Дед Василий с дальней заимки, коротая долгие зимние вечера, придумал следующий пасьянс: пусть в ряд разложено $n$ карт, на каждой из которых написано по одному числу: $a_1, a_2, \ldots, a_n$. Дед Василий просматривает эти карты слева направо и некоторые из них перекладывает в правый конец ряда. Условием перемещения карты является наличие справа от неё хотя бы одной карты с бОльшим чем у неё значением. Более строго: карта на позиции $i$ и значением $a_i$ будет перемещена вправо, если найдётся позиция $j > i$ такая, что $a_j > a_i$. Пасьянс считается законченным, когда дед Василий доходит до самой правой на данный момент карты.

Иногда пасьянс затягивается уж очень надолго. Поэтому дед Василий задался вопросом: как по исходному расположению карт выяснить, сколько перекладываний придётся сделать.

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

В первой строке находится одно целое число $n$ ($1 \leq n \leq 10^6$) - количество карт в пасьянсе.

Во второй строке содержится $n$ целых чисел $a_i$ через пробел - описание исходного расположения карт на столе слева направо ($1 \leq a_i \leq 10^9$).

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

Вывести одно число - количество карт, которые придётся переложить прежде чем пасьянс сойдётся.