【題目描述】

Prince對他在這片大陸上維護的秩序感到滿(mǎn)意，于是決定啟程離開(kāi)艾澤拉斯。在他動(dòng)身之前，Prince決定賦予King_Bette最強大的能量以守護世界、保衛這里的平衡與和諧。在那個(gè)時(shí)代，平衡是個(gè)夢(mèng)想。因為有很多奇異的物種擁有各種不穩定的能量，平衡瞬間即被打破。KB決定求助于你，幫助他完成這個(gè)夢(mèng)想。

一串數列即表示一個(gè)世界的狀態(tài)。

平衡是指這串數列以升序排列。而從一串無(wú)序數列到有序數列需要通過(guò)交換數列中的元素來(lái)實(shí)現。KB的能量只能交換相鄰兩個(gè)數字。他想知道他最少需要交換幾次就能使數列有序。

【輸入】

第一行為數列中數的個(gè)數n??,第二行為n(≤10000)??(≤10000)個(gè)數。表示當前數列的狀態(tài)。

【輸出】

輸出一個(gè)整數，表示最少需要交換幾次能達到平衡狀態(tài)。

【輸入樣例】

4

2 1 4 3

【輸出樣例】

2