Є \(N\) платформ, які розташовані в ряд. Висота \(i\)-ї платформи зліва \(H_i\). Степан спочатку стоїть на крайній лівій платформі. Оскільки він любить висоту, він буде повторювати наступний хід якомога довше.

• Якщо платформа, на якій він стоїть, не є крайньою правою, а наступна платформа праворуч має висоту більшу за висоту поточної платформи, перейдіть на наступну платформу.

Знайдіть висоту кінцевої платформи, на якій він буде стояти.

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

Перший рядок містить ціле число \(N\) (\(2 \le N \le 10^5\))

Наступний  рядок містить \(N\) цілих чисел \(H_i\) (\(1 \le H_i \le 10^9\))

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

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

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

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

5
1 5 10 4 2

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

10

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

3
100 1000 100000

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

100000

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

4
27 1828 1828 9242

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

1828