3695: 排序
内存限制：256 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：15
解决：8
题目描述
给出n个数，现在只允许使用一种所谓的翻转操作（即只允许交换相邻的两个数），来实现数据稳定的递增排序，问最少要执行多少次翻转操作。
输入
多组数据，每组数据2行。
第1行为一个整数n， n <= 1000。
第2行为n个需要排序的整数（绝对值在30000以内）。
输出
对于每组数据输出一行一个整数，表示需要的最少翻转次数。
样例输入 复制
3
1 2 3
3
2 3 1
样例输出 复制
0
2
提示
对于100%的数据：n <= 1000。