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

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