干得好!海蒂现在知道她必须有多少个大脑才能得到一个。但把自己扔进一群饥饿的僵尸中间是一件相当冒险的事情。因此,海蒂想知道:她要想出去(可能是空手而归,但还活着),胸口里最少需要有多少个大脑?
大脑晚餐之夜的演变与之前的子任务一样:同样的人群在场,N-1个僵尸的心态与以前完全相同,海蒂将提出第一个提议,该提议必须被至少一半的与会者接受才能生存。
输入
输入的唯一一行包含一个整数:N,与会者人数 (1 ≤ N ≤ 109)。
输出
输出一个整数:胸部中能够让海蒂存活下来的最小大脑数量。
示例
输入 #1
1
输出 #1
0
输入 #2
3
输出 #2
1
输入 #3
99
输出 #3
49