1249: 不开心的小朋友
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：47
Solved：28
Description
有 $n$ 个小朋友排成一排，现在需要按身高从低到高的顺序排列。
排列规则如下：
1. 如果位置相邻的两个小朋友不符合从低到高，就需要交换他们的位置（如果他们身高相同，不交换）；
2. 每个小朋友都有一个不高兴的数值，一开始都为 $0$；
3. 对于任意一个小朋友，当他第一次被交换时，他的不高兴值加 $1$，第二次被交换时，不高兴值加 $2$...依次类推。
请问排好队之后所有的小朋友的不高兴值的总和是多少？
排列规则如下：
1. 如果位置相邻的两个小朋友不符合从低到高，就需要交换他们的位置（如果他们身高相同，不交换）；
2. 每个小朋友都有一个不高兴的数值，一开始都为 $0$；
3. 对于任意一个小朋友，当他第一次被交换时，他的不高兴值加 $1$，第二次被交换时，不高兴值加 $2$...依次类推。
请问排好队之后所有的小朋友的不高兴值的总和是多少？
Input
共两行。
第一行，包含一个整数 $n$，表示小朋友的数量。
第二行，包含 $n$ 个正整数，中间以空格隔开，表示最初时每个小朋友的身高。
第一行，包含一个整数 $n$，表示小朋友的数量。
第二行，包含 $n$ 个正整数，中间以空格隔开，表示最初时每个小朋友的身高。
Output
输出排好队之后所有的小朋友的不高兴值的总和。
Sample Input Copy
3
130 115 98Sample Output Copy
9HINT
数据范围：
$3\le n \le 50$，$ 100 \le 任一小朋友身高 \le 160$。
$3\le n \le 50$，$ 100 \le 任一小朋友身高 \le 160$。