← 返回题目列表

Codeforces · 690/A2

A2. 集体心态(中)

中文机器翻译题面 查看原题

干得好!海蒂现在知道她必须有多少个大脑才能得到一个。但把自己扔进一群饥饿的僵尸中间是一件相当冒险的事情。因此,海蒂想知道:她要想出去(可能是空手而归,但还活着),胸口里最少需要有多少个大脑?

大脑晚餐之夜的演变与之前的子任务一样:同样的人群在场,N-1个僵尸的心态与以前完全相同,海蒂将提出第一个提议,该提议必须被至少一半的与会者接受才能生存。

输入

输入的唯一一行包含一个整数:N,与会者人数 (1 ≤ N ≤ 109)。

输出

输出一个整数:胸部中能够让海蒂存活下来的最小大脑数量。

示例

输入 #1

1

输出 #1

0

输入 #2

3

输出 #2

1

输入 #3

99

输出 #3

49