\begin{problem}{Вечный двигатель}{стандартный ввод}{стандартный вывод}{1 секунда}{256 мегабайт}

Легендарные Четыре Всадника готовят для своего выступления трюк под названием <<Вечный двигатель>>. Для его реализации они создали механизм, представляющий собой выстроенные в ряд $n$ шестерёнок с различным количеством зубьев $a_1, a_2, ..., a_n$.

К сожалению, оказалось, что механизм не работает так, как нужно, поэтому Всадники принялись искать проблему. В результате нескольких бессонных ночей и долгих сложнейших расчётов они выяснили, что шестерёнки расставлены в неверном порядке~--- в верном механизме шестерёнки должны быть расположены так, что последняя, самая правая, шестерня вращается максимально быстро при вращении первой, самой левой, с определённой постоянной скоростью.

До выступления осталось совсем немного, а разбирать и собирать механизм заново~--- дело небыстрое. К счастью, механизм починить всё же можно, ведь ловкие руки иллюзиониста могут довольно быстро менять местами две соседние шестерёнки. После долгих поисков ошибки Всадники очень устали и хотят скорее отправиться отдыхать перед выступлением, поэтому им нужно узнать, какое минимальное количество обменов необходимо для починки механизма.

\InputFile
Первая строка содержит целое число $n$ ($2 \le n \le 2 \cdot 10^5$)~--- количество шестерёнок.

Вторая строка каждого набора входных данных содержит $n$ целых чисел $a_i$, где $i$-е число описывает количество зубчиков у $i$-й шестерёнки ($2 \le a_i \le 10^{18}$).

\OutputFile
Выведите одно число~--- минимальное количество обменов, необходимое для починки механизма.

\Examples

\begin{example}
\exmpfile{example.01}{example.01.a}%
\exmpfile{example.02}{example.02.a}%
\exmpfile{example.03}{example.03.a}%
\end{example}

\end{problem}

