该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

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