Задание 8.

На вход программе подается натуральное число n, а затем n различных натуральных чисел последовательности, каждое на отдельной строке. Напишите программу, которая выводит наибольшее и второе наибольшее число последовательности.

Формат входных данных:

На вход программе подаются натуральное число n ≥ 2, а затем n различных натуральных чисел, каждое на отдельной строке.

Формат выходных данных:

Программа должна вывести два наибольших числа, каждое на отдельной строке.


Пример входных данных:

5
1
2
3
4
5

Пример выходных данных:

5
4

# Входные данные Выходные данные
1 5
1
2
3
4
5
5
4
2 8
9
7
5
4
3
2
78
1
78
9
3 13
1
2
3
5
8
233
13
21
34
377
55
89
144
377
233
4 4
53316291173
225851433717
86267571272
139583862445
225851433717
139583862445