Следующий больший элемент

Задан массив целых чисел. Для каждого элемента найдите следующий больший элемент.

Следующий больший элемент для элемента $x$ — это первый строго больший элемент справа от $x$ в массиве. Для элементов, у которых не существует следующего большего элемента, выведите $-1$.

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

Первая строка содержит число $n(n\le 10^5)$. Вторая строка содержит $n$ натуральных чисел, каждое не больше $10^9$.

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

Для каждого элемента входного массива выведите следующий больший элемент.

Примеры