207006 - 学生排队

n个学生站成一排，每个学生都有一个不高兴的程度，初始时所有学生的不高兴程度都是0。 现在要把他们按身高从低到高的顺序排列，但是每次只能交换位置相邻的两个学生。 当要求某个学生第k次交换时，他的不高兴程度增加k。例如某个学生第一次被要求交换，则他的不高兴程度增加1，如果第二次要求他交换，则他的不高兴程度增加2（即不高兴程度为3），依次类推。 试求让所有学生按从低到高排队，他们的不高兴程度之和最小是多少。 如果有两个学生身高一样，则他们谁站在谁前面是没有关系的。

输入的第一行包含一个整数n（1≤n≤100 000），表示学生的个数。 第二行包含n个整数H1，H2，…，Hn（0≤Hi≤1 000 000），分别表示每个学生的身高。

输出一个整数，表示学生的不高兴程度和的最小值。

首先交换身高为3和2的学生，再交换身高为3和1的学生，再交换身高为2和1的学生，每个学生的不高兴程度都是3，总和为9。