八路军炸碉堡
Description:
有n个日军碉堡，序号为1，2...n，八路军想要全部炸毁，可以从任意一点开始，从第i个碉堡走到第j个碉堡的花费为(i+j) mod (n+1)，炸碉堡不需要花费，求最小花费。
Input:
输入数据只有一行。
第一行一个n，表示有n个碉堡。(n<=100000)
Output:
输出一行，炸完所有日军碉堡的最小花费。
Sample Input:
8
Sample Output:
3
Source:
Submit