Tukar kartu

Batas Waktu	1 detik
Batas Memori	32 MB
Pak Dengklek menantang Anda dalam sebuah permainan kartu solitaire. Permainan ini disebut Tukar karTu.
Pada mulanya, Pak Dengklek menderetkan N (1 ≤ N ≤ 1.000) buah kartu. Kartu ke-i memiliki nomor Mi (-32768 ≤ Mi < 32767) yang tercetak di atasnya. Anda diminta untuk mengurutkan kartu-kartu tersebut sehingga nomor-nomor pada kartu tersebut terurut tak menurun, dengan hanya melakukan operasi Tukar. Operasi Tukar adalah menukar posisi dua buah kartu yang tepat bersebelahan.
Hal tersebut mungkin terdengar mudah. Untuk itu, Pak Dengklek meminta Anda untuk melakukannya dengan jumlah operasiTukar seminimum mungkin. Mampukah Anda menerima tantangan Pak Dengklek?
Format Masukan

Baris pertama berisi sebuah bilangan bulat N. N baris berikutnya masing-masing berisi sebuah bilangan bulat Mi.
Format Keluaran

Sebuah baris berisi sebuah bilangan bulat yaitu jumlah minimum operasi Tukar yang Anda perlukan.
Contoh Masukan

3
2
3
1
Contoh Keluaran

2