У Даниила есть n чиселок. Даниил хочет найти значение максимального чиселка и второго максимального чиселка.
Формат входных данных
Натуральное число n (1 \leq n \leq 100).
Далее на вход задается n чисел от 1 до 1000 каждое.
Формат выходных данных
Необходимо вывести через пробел два чиселка - значение второго максимального чиселка и максимальное чиселко.
Примеры
| стандартный ввод | стандартный вывод |
|---|
3
1 2 3
| 2 3
|
3
1 2 2
| 2 2
|