Description

有$n$個地方，編號為$1\rightarrow n$，任意兩個地方有公交車，從$i$到$j$的票價為$(i+j)\ mod\ (n+1)$，而且這個票可以用無限次，你要把這些地方全部走一遍，問最小花費為多少。可以在任意地方開始和結束。

Input

第一行一個數$n$

$(1\le n\le 10^5)$

Output

輸出一行一個數表示答案

Sample Input

10

Sample Output

4

Solution

滿足$(i+j)\ mod\ (n+1)=0,i\neq j$

$(1,n)\rightarrow (2,n-1)\rightarrow...\rightarrow (i,n+1-i)\rightarrow (i+1,n-i)\rightarrow...$

故該下界可以取到，答案為$\lfloor\frac{n-1}{2}\rfloor$

Code

#include<cstdio>
using namespace std;
int main()
{
	int n;
	scanf("%d",&n);
	printf("%d\n",(n-1)/2);
	return 0;
}