#P343. 练59.1 第n大的数

练59.1 第n大的数

说明

有1010个互不相同的整数,不用排序,求出其中第nn大的数(),即有n−1n-1个数比它大,其余的数都比它小。定义一个找数列{9999,200200,9595,8787,9898,−12-12,3030,8787,7575,−25-25}中第nn大的数的函数,利用它输出第nn大的数?

输入格式

一行一个整数,表示nn。若nn不合法,则重新输入。

输出格式

一行一个整数,表示该数列中第nn大的数。

样例

2
99