Дано масив \(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