1075: 投票游戏

少年宫的同学总是这么无聊，他们现在喜欢玩一种“投票游戏”。

游戏规则如下：

SYH把参与游戏的同学们编号由1到N，然后他们开始投票，每个人只能投一票，只能是赞成或者反对。投票结果下来后，如果赞成人数严格大于反对的人数，那么编号最小的那位同学便被踢出游戏，剩下的同学继续开始投票，直到投票僵持下来（比如剩两个人的时候一个人反对一个人赞成就会一直僵持下去），这时候游戏结束。

SYH准备了一些薯条，会把他们平均分给这些剩下的同学。每个同学都想得到最多的薯条，而且不想自己被踢出。

现在给出同学个数N，问最后剩下的同学个数，假定少年宫的同学都无比机智。

输入文件名为vote.in。

每组输入数据共有1行。

第一行仅有一个整数，表示参加游戏的同学人数

输出文件名为 vote.out。

每组输出共1行，一个整数，表示剩下的同学人数。

2

2