2418: 投票游戏
Memory Limit：256 MB
Time Limit：1.000 S
Judge Style：Normal Judger
Creator：
Submit：77
Solved：27
Description
信奥集训营的同学总是这么无聊，他们现在喜欢玩一种投票游戏。
游戏规则如下，把参与游戏的同学们编号由1到N，然后他们开始投票，每个人只能投一票，只能是赞成或者反对，投票结果下来后如果赞成人数严格大于反对的人数，那么编号最小的那位同学便被踢出游戏，剩下的同学继续开始投票，直到投票僵持下来（比如剩两个人的时候一个人反对一个人赞成就会一直僵持下去），这时候游戏结束。
教练们准备了一些小红花，会把他们平均分给这些剩下的同学。每个同学都想得到最多的小红花，而且不想自己被踢出。给出同学个数N，问最后剩下的同学个数，假定集训的同学都无比机智。
Input
一行，一个整数N
Output
一行，一个整数表示剩下的同学个数。
Sample Input Copy
3Sample Output Copy
2HINT
30% 1<=n<=50.
100% 1<=n<=5000.