Problem 2606 --投票游戏 vote

2606: 投票游戏 vote

Time Limit: 1 Sec  Memory Limit: 256 MB
Submit: 6  Solved: 5
[Submit][Status][Web Board][Creator:][下载FPS1元][添加到购物车][下载测试数据1元][92kb]

Description

信奥班的同学总是这么无聊,他们现在喜欢玩一种投票游戏。游戏规则如下,把参与游戏的同学们编号由1N,然后他们开始投票,每个人只能投一票,只能是赞成或者反对,投票结果下来后如果赞成人数严格大于反对的人数,那么编号最小的那位同学便被踢出游戏,剩下的同学继续开始投票,直到投票僵持下来(比如剩两个人的时候一个人反对一个人赞成就会一直僵持下去),这时候游戏结束。熊教准备了一些小红花,会把他们平均分给这些剩下的同学。每个同学都想得到最多的小红花,而且不想自己被踢出。给出同学个数N,问最后剩下的同学个数,假定信奥班的同学都无比机智。


Input

一行,一个整数N

Output

一行,一个整数表示剩下的同学个数。

Sample Input

3

Sample Output

2

HINT








30% 1<=n<=50.



100% 1<=n<=5000.





Source

[Submit][Status]