#T343. 练59.1 第n大的数

练59.1 第n大的数

说明

1010个互不相同的整数,不用排序,求出其中第nn大的数(),即有n1n-1个数比它大,其余的数都比它小。定义一个找数列{999920020095958787989812-1230308787757525-25}中第nn大的数的函数,利用它输出第nn大的数?

输入格式

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

输出格式

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

样例

2
99