小D在某个炎热的夏季找到了一堆冰块，她想将冰块从左到右按照从小到大排序，因为她非常“聪明”，所以她每次只能交换相邻的两个冰块，小D想知道最少需要多少次交换能够将冰块从小到大排好序。

形式化地说，一个长度为n的序列，如果只允许“交换相邻两个元素”这一种操作，问最少需要多少次操作能够使序列从小到大排好序。

输入有多组测试数据
第一行输入一个正整数n，表示冰块的数量。
第二行输入n个正整数，第i个正整数记作sis_isi，表示从左到右第i个冰块的大小。
数据规模：
* $1\le n\le 100$.
* 1≤si≤1001 \le s_i \le 1001≤si≤100.

输出一个正整数，表示最小交换次数。

201801024132