测试数据来自 wjszez/1761

描述：
小明迟到了。
当小明进入餐厅时，他发现同学们都已经到齐了，并且围着一张圆桌坐好了。
可是，同学们没有按照小明所期望的顺序坐。
于是小明开始帮大家换座位。
每一秒钟，相邻的两个同学可以交换座位。
现在要使得大家的顺序颠倒，即：对于每位同学，原来与他相邻、坐在他左边的人，坐到了与他相邻的右边的位置，而原来与他相邻、坐在他右边的同学，坐到了与他相邻的左边的位置。
问最少要过多少秒，可以完成座位的调换。
输入
仅1行：1个整数N，表示王小明同学的数量。

输出
仅1行：一个整数Min，表示最少所花的时间。

样例输入1：
4
样例输出1：
2

样例输入1：
5
样例输出1：
4

样例输入1：
6
样例输出1：
6

数据范围
对于30%的数据，1<=N<=20；
对于100%的数据，1<=N<=30000。