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?

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

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

3
2
3
1

2

Penyelesaian