题目描述

星际大战一触即发。我方的防卫地图是一个n个点的无向图。敌方将按照如下方法入侵：先攻击度为0的点（相当于从图中删除掉它），然后是度为1的点，依此类推，直到度为n-1。
所有的点度统计是动态统计的（一个点删掉后，与之相连点的度都会-1）。需要注意攻击度为某个数的点时是同时攻击的。
现需要你来设计我方的防卫地图，使未被攻击的点最多。
在图中，一个点的度指图中与该点相连的边数。

输入格式：

输入文件包含一行一个整数n。

输出格式：

一行一个整数，表示最多的最后未被攻击的点。

输入样例#1：

4

输出样例#1：

2

数据范围

对于20%的数据1<=n<=10

对于100%的数据1<=n<=50000