Дан массив a из n целых чисел. Напишите программу, которая найдет число, которое чаще других встречается в массиве.

Формат ввода В первой строке входных данных записано число n (1 ≤ n ≤ 300 000). Во второй строке записаны n целых чисел ai (0 ≤ ai ≤ 1 000 000 000).

Формат вывода Выведите единственное число x, наибольшее из чисел, которое чаще других встречается в массиве a.

Пример 1

Ввод	Вывод
3
3 3 3	3

Пример 2

Ввод	Вывод
5
4 1 4 3 3	4

Пример 3

Ввод	Вывод
10
10 6 10 10 10 10 8 8 10 9	10