5151 - 第二大整数

通过次数

3

提交次数

6

Time Limit : 1 秒
Memory Limit : 512 MB

编写一个程序,读入一组整数(不超过20个),当用户输入0时,表示输入结束。然后程序将从这组整数中,把第二大的那个整数找出来,并把它打印出来。说明:(1)0表示输入结束,它本身并不计入这组整数中。(2)在这组整数中,既有正数,也可能有负数。(3)这组整数的个数不少于2个。

Input

输入只有一行,包括若干个整数,中间用空格隔开,最后一个整数为0。

Output

输出第二大的那个整数。

Examples

Input

5 8 -12 7 0

Output

7

Source

蓝桥杯