Дано масив \(A\), яки містить \(N\) цілих чисел.

Ваше завдання знайти лідерів у масиві. Елемент масиву є лідером, якщо він більший елементів, які розмізені праворуч від нього. Крайній правий елемент завжди є лідером.

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

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

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

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

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

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

Обмеження

\(1 \le N \le 10^6\)

\(0 \le A_i \le 10^6\)

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

4
2 3 2 1

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

3 2 1

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

4
1 2 3 4

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

4