Farmer John chce zdjęcie całego stada $N$, $1 \le N \le 100,000$, numery $1..N$, by pochwalić się znajomym.

W dniu zdjęcia biegną i ustawiają się dowolnie, pozycja $i$ zawiera $c_{i}$, $1 \le c_{i} \le N$. On ma pomysły na porządek.

FJ uważa, że Krowa $i$ tylko na lewo od $i+1$ dla wszystkich $i$, $1 \le i \le N-1$, a $N$ tylko na lewo od $1$. Oczywiście nikt na lewo od pierwszej, skrajnej lewej.

Głodne czekają na obiecaną kolację po zdjęciu, on chce szybko. Słabo słuchają poleceń: wybiera sąsiednią parę i zamienia raz na minutę. Ile do akceptowalnego porządku?

Pięć krów na początku:

     Lewa           Prawa
        3  5  4  2  1

Najpierw zamienić drugą parę:

        3  4  5  2 1

Potem skrajną prawą:

        3  4  5  1  2

Akceptowalny porządek po tylko dwóch minutach zamian.

Wejście

• Wiersz $1$: jedna całkowita $N$.

• Wiersze $2..N+1$: wiersz $i+1$, numer $c_{i}$ krowy $i$.

Wyjście

• Wiersz $1$: minimalny czas w minutach do właściwego porządku.

Przykład

Wejście 1

5
3
5
4
2
1

Wyjście 1

2

Uwagi

Autor zadania: Travis, 2010