1387: 魔法的价格
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：73
Solved：32
Description
给一个包含 n个数的数列，请问将其变成一个从小到大的序列需要花费多少钱？
手脚不能动的冰冻人，只能使用魔法来完成这件事情，魔法可以使相邻的两个数交换位置，但是魔法得需要money。总花费是这样计算的，第 1次使用魔法花费 1，第 2次使用魔法花费 2，第 i次使用魔法花费 i。
Input
第一行一个整数 n。
第二行是 n 个整数(int范围)，两两之间以空格间隔。
Output
输出最小的总花费是多少。
温馨提示：最后的答案可能会很大哦，需要用long long。
Sample Input Copy
5
9 1 5 6 7Sample Output Copy
10HINT
最开始的序列是 9 1 5 6 7，总共需要交换4次
9 和 1 换 1 9 5 6 7
9 和 5 换 1 5 9 6 7
9 和 6 换 1 5 6 9 7
9 和 7 换 1 5 6 7 9
花费是
3≤ n ≤1000