【題目描述】

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

一串數列即表示一個世界的狀態。

平衡是指這串數列以升序排列。而從一串無序數列到有序數列需要通過交換數列中的元素來實現。KB的能量只能交換相鄰兩個數字。他想知道他最少需要交換幾次就能使數列有序。

【輸入】

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

【輸出】

輸出一個整數，表示最少需要交換幾次能達到平衡狀態。

【輸入樣例】

4

2 1 4 3

【輸出樣例】

2