В связи с визитом Императора Палпатина было решено обновить состав дроидов в ангаре \textbf{32}. Из-за кризиса было решено новых дроидов не закупать, но выкинуть пару старых. Как известно, Палпатин не переносит дроидов с маленькими серийными номерами, так что все, что требуется - найти среди них двух, у которых серийные номера наименьшие. \InputFile Первая строка входного файла содержит целое число \textbf{N} -- количество дроидов (\textbf{2} ≤ \textbf{N} ≤ \textbf{1000}), вторая строка -- \textbf{N} целых чисел, за модулем не превышающих \textbf{2·10^9} -- номера дроидов. \OutputFile Выведите два числа: первым -- последний по величине из номеров дроидов (такого следует утилизировать в первую очередь), а вторым -- предпоследний.