3234. Sort

单点时限: 4.0 sec

内存限制: 256 MB

You want to process a sequence of distinct integers by swapping two adjacent sequence elements until the sequence is sorted in ascending order.

输入格式

There are several test cases, please process till EOF.

For each test case, the first line contains integer . The second line contains space-separated integers .

输出格式

For each test case, output the minimum times of swapping in one line.

样例

Input
2
1 2
Output
0

136 人解决,226 人已尝试。

149 份提交通过,共有 1037 份提交。

4.2 EMB 奖励。

创建: 2 年,8 月前.

修改: 2 年,5 月前.

最后提交: 2 月,1 周前.

来源: 2017 华东理工上海高校邀请赛

题目标签