Социолог провёл опрос среди n респондентов. Ответ каждого респондента закодирован целым числом.

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

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

Первая строка содержит число n — количество респондентов.

Вторая строка содержит n целых чисел a_i — ответы респондентов.

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

Выведите одно целое число — самый частый ответ. Если таких ответов несколько, выведите наименьший из них.

Ограничения

• 1 <= n <= 2 * 10^5
• -10^9 <= a_i <= 10^9

Примеры

Пример 1

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

1
5

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

5

Пример 2

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

6
2 1 2 1 3 3

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

1