Description

多组输入，每组输入对应一行。

Format

Input

对于每一组输入，第一个正整数n(n>=1)代表之后有n个整数，紧跟着输入n个整数代表一个序列。

Output

如果整数序列中第二小的值存在则输出序列中第二小整数的值，否则输出'-1'。

Samples

2 1 1

-1

Hint