34830번 - 호현이와 파이썬

문제

호현이는 매우 오랫동안 C++로 알고리즘 문제해결을 즐겨왔다. 하지만 그런 호현이에게 한 가지 문제가 생겼는데 바로 이번에 호현이가 듣는 알고리즘 강의가 Python으로 진행된다는 것이다! 그래서 호현이는 Python을 공부해 보기로 했고, 조만간 Python의 매력에 흠뻑 빠져버렸다.

호현이가 Python의 매력을 느낀 부분 중 하나는 Python에서 세 변수 $a, b, c$의 값이 모두 같은지를 확인하려면 어떻게 해야 할까에 대해서이다.

C++에서는 a == b && b == c라고 비교해야 하지만 Python이라면 굳이 &&를 쓸 필요 없이 a == b == c 라고만 써도 비교할 수 있다. 정확히는, a == b == c라는 표현식은 a == b and b == c로 해석된다. 이는 변수가 네 개 이상일 때도 마찬가지이다. 즉, x1 == x2 == ... == xn 라는 표현식은 x1 == x2 and x2 == x3 and ... and xn-1 == xn으로 해석된다.

호현이는 이런 문법이 == 말고 다른 연산자에서도 적용되는지가 궁금해졌고, 그것이 사실임을 알아냈다.

이번에는 != 연산자를 이용해 세 변수의 값이 모두 다른지를 확인해 보고 싶다.

호현이는 a != b != c라고 코드를 작성했지만 a != b and b != c로 해석되어 $a$와 $c$의 값이 같을 때를 제대로 판정하지 못하며, a != b != c != a 라고 써야만 의도대로 동작한다는 것을 알게 되었다.

호현이는 이제 변수 $N$개가 주어졌을 때 한 번에 모든 변수의 값이 각각 다른지를 확인해 보고 싶다. x1 != x2 != ... != xn꼴의 표현식을 사용해서 판정하되, 코드를 길게 짜는 것은 싫기 때문에 사용하는 != 의 개수를 최소로 하고 싶다. 단, 같은 변수명을 여러 번 사용할 수 있다.

변수의 개수 $N$이 주어졌을 때, !=만 사용해서 변수 $N$개의 값이 모두 다름을 판정하기 위해 필요한 !=의 최소 개수를 구해주자.

입력

첫째 줄에 전부 다름을 확인해야 할 변수의 개수 $N$이 주어진다. (2ドル \leq N \leq 200,円 000$)

출력

첫째 줄에 $N$개의 변수가 전부 다른지를 !=만으로 확인하려 할 때 필요한 최소 !=의 개수를 출력한다.

제한

노트