문제
crazy tea party에 참석하는 n명의 참가자가 탁자에 둥굴게 앉아 있다. 매 분마다 한 쌍의 이웃은 서로의 자리를 바꿀 수 있는데, 이 경우 모든 참가자의 순서가 역순을 만들기 위해 필요한 최단 시간을 구하는 프로그램을 작성하라(여기서 순서는 참가자들을 맨 위서부터 시계방향으로 헤아릴 때의 순서를 말하며, 이의 역순이라는 것은 왼쪽에 있던 이웃이 오른쪽으로, 오른쪽에 위치한 이웃이 왼쪽으로 이동하는 것을 말한다.)
입력
첫 번째 줄에 참가자의 숫자 n(1≤n≤32,767)이 입력된다.
출력
입력된 n에 대하여 참가자의 순서가 역순을 만들기 위해서 최소 몇 분이 소요되는지 출력하라.
예제
4
2
힌트
출처
Southeastern European Regional Contest(SEERC) 2003 C번
로그인해야 코드를 작성할 수 있어요.