CF690A2 Collective Mindsets (medium)

干得好！Heidi 现在已经知道了她需要多少个脑子才能分到一个。但把自己扔进一群饥饿的僵尸中可是非常危险的事情。因此，Heidi 想知道：箱子里至少要有多少个脑子，她才能活着离开（即使两手空空，但至少能活下来）？ “脑子晚宴之夜”将会像上一个子任务那样进行：同样的人群，$N-1$ 个僵尸的想法和之前完全一样，Heidi 需要第一个提出分配方案，且她的方案必须得到至少一半与会者的同意，她才能存活。

输入仅一行，包含一个整数 $N$，表示与会者的数量（$1 \leq N \leq 10^{9}$）。

输出一个整数，表示箱子里至少要有多少个脑子，Heidi 才能仅仅活下来。

由 ChatGPT 4.1 翻译