Дано N целых неотрицательных чисел. Нужно найти второй по величине элемент (то есть такой элемент, который станет наибольшим, если удалить один текущий максимальный элемент из множества).

Входные данные


В первой строке содержится единственное число N — количество чисел (1 ≤ N ≤ 100). Во второй строке заданы N целых чисел ai, разделенные пробелами (0 ≤ ai ≤ 1000).

Выходные данные


Вывести второй по величине элемент в данном множестве. Если в множестве только один элемент — нужно вывести -1.