农场里的马，在草场开心地吃着牧草，直到天色晚了，牧马的人会将马依次按号牌大小，依次放入相应的位置。
但是这马总是打乱了顺序，于是牧马人都会想办法把这些马都排好：每次从最前面开始，然后与后面的号牌进行比较，每次将小的号牌的马换到前面。
这牧马人整理马的顺序相当耗费体力，每次交换，消耗体力为两匹马槽位的距离*2。
他想知道，他要花费多少体力才能完成任务。
第一行是一个整数n(n<3000)代表马的个数
6 2 3 6 5 8 4
14