Дано масив ~A~ довжиною ~N~ різних елементів.

Знайдіть у ньому третій за величиною елемент.

Формат вхідних даних

Перший рядок вхідного потоку містить ціле число ~N~.

Наступний рядок містить ~N~ цілих чисел ~A_i~

Числа у другому рядку розділяються пропуском.

Формат вихідних даних

У вихідний потік вивести шуканий елемент.

Обмеження

~1 \le N \le 10^5~

~1 \le A_i \le 10^5~

Приклад вхідних даних

5
2 4 1 3 5

Приклад вихідних даних

3

Приклад вхідних даних

5
2 3 4 5 7

Приклад вихідних даних

4