暂无测试数据。

一群外星人将要攻击火星。

火星的地图是一个 $n$ 个点的无向图（无重边无自环）。这伙外星人将按照如下方法入侵，先攻击度为 $0$ 的点，然后是度为 $1$ 的点，依此类推直到度为 $n-1$ 的点。

被攻击的点会被删除，与之相连的点的度数都会 $-1$，且外星人攻击度为某个数的点时是同时攻击的。

你需要设计这个图使得未被攻击的点最多。

输入格式

一个整数 $n\ (1\le n \le 50000)$，表示顶点个数。

输出格式

一个数，表示最多能有多少个顶点不被删除。

样例解释

构造的图为：$1\Leftrightarrow 2 \Leftrightarrow 3$，

第一轮攻击为度数为 $0$ 的点，没有目标；

第二轮攻击度数为 $1$ 的点，顶点 $1,3$ 被删除；

第三轮攻击度数为 $2$ 的点，没有目标；

………… 后面都没有目标。

最后剩下一个顶点 $2$。

3

1