Description

现在又有一个新序列：

10000 10000 9999 9998 9998 9996 9997 9994 9996 9992 9995 9990 ... ...

现在期望你能够根据给出的前几项推导出对应的规律，输出第n项的值。

Input Format

输入一个正整数n(n<=5000)

Output Format

输出这个序列中对应的第n项值

5

9998

Source

信奥星OJ http://127.0.0.1