---
# System prepended metadata

title: Bitka

---

# Bitka

Bliža se odločilna bitka med človeštvom in roboti. Tajni agenti človeštva so ugotovili, da je $n$ robotov, na koncu pa se je izkazalo, da je preostalo tudi $n$ človeških bojevnikov. Iz izkušenj preteklih bitk ljudje vedo, da lahko $i$-tega človeka premaga le robot s številko $i$. Poveljnik se je odločil, da razvrsti ljudi. Ko je prejel skrivni načrt robotov, je pojasnil, da se bo $i$-ti človek boril proti robotu s številko $a_i$. Ekipa ljudi zmaga le, če vsak borec premaga robota v svoji bitki. Na začetku je poveljnik postavil $i$-tega človeka na $i$-to mesto. Nato pa je ugotovil, da je do bitke ostalo le še malo časa in če borce obdrži v dani formaciji, izgubijo. V eni potezi lahko poveljnik vzame borca iz konca vrste in ga prestavi na začetek. Pri tem se vsem ostali borci prestavijo na naslednjo pozicijo $1$. Tj. za $n = 3$ so borci na začetku razvrščeni v vrsto $[1, 2, 3]$. V eni potezi lahko borca s številko $3$ postavi na začetek vrste, ostali pa se premaknejo nazaj v vrsti. Takrat so razvršečni v vrsti $[3, 1, 2]$.

Napiši program, ki pove, koliko potez potrebuje poveljnik, da preuredi vrsto bojevnikov tako, da zmagajo v tej odločilni bitki.

## Vhod

S standardnega vhoda preberi celo število $n$ $(1 \leq n \leq 20000)$ - število borcev

V naslednji vrstici se nahaja $n$ različnih celih števil $a_1, a_2, ..., a_n$, kjer $a_i$ $(1 \leq a_i \leq n)$ predstavlja številko robota, ki se bo boril proti $i$-temu človeku. 

## Izhod 

Na izhod izpiši iskano število - minimalno število potez, ki jih potrebuje poveljnik, da razporedi četo v zmagovito. Če to ni možno, izpiši $-1$

## Primeri

### 1. primer

Vhod: 
```
5
1 4 2 3 5
```

Izhod:
```
2
```



### 2. primer

Vhod: 
```
5
1 3 5 2 4
```

Izhod:
```
-1
```
