【问题描述】
给出n个数，现在只允许使用一种所谓的翻转操作（即只允许交换相邻的两个数），来实现数据稳定的递增排序，问最少要执行多少次翻转操作。
【输入格式】
多组数据，每组数据2行。
第1行为一个整数n， n <= 1000。
第2行为n个需要排序的整数（绝对值在30000以内）。
【输出格式】
对于每组数据输出一行一个整数，表示需要的最少翻转次数。
【输入样例】
3
1 2 3
3
2 3 1
【输出样例】
0
2
【数据范围与约定】
对于100%的数据：n <= 1000。