農(nóng)場(chǎng)里的馬，在草場(chǎng)開心地吃著牧草，直到天色晚了，牧馬的人會(huì)將馬依次按號(hào)牌大小，依次放入相應(yīng)的位置。

但是這馬總是打亂了順序，于是牧馬人都會(huì)想辦法把這些馬都排好：每次從最前面開始，然后與后面的號(hào)牌進(jìn)行比較，每次將小的號(hào)牌的馬換到前面。

這牧馬人整理馬的順序相當(dāng)耗費(fèi)體力，每次交換，消耗體力為兩匹馬槽位的距離*2。

他想知道，他要花費(fèi)多少體力才能完成任務(wù)。

第一行是一個(gè)整數(shù)n(n<3000)代表馬的個(gè)數(shù)

6
2 3 6 5 8 4

14