XD最近在学习冒泡排序。给定N的数字的序列，XD先从第一个数字开始，比较相邻两个数字，如果前一个数字大于后一个数字就交换它们。然后他重复这样的工作N-1次，序列就按照升序排列啦。
比如XD对序列6 3 8 2 1进行排序：
第一轮 3 6 8 1 2，交换了两次；
第二轮 3 6 1 2 8，交换了两次；
第三轮 3 1 2 6 8，交换了两次；
第四轮 1 2 3 6 8，交换了两次；
这样XD一共交换了8次。
XD想知道对于给定的序列中，他一共需要交换多少次。
XD最近在学习冒泡排序。给定N的数字的序列，XD先从第一个数字开始，比较相邻两个数字，如果前一个数字大于后一个数字就交换它们。然后他重复这样的工作N-1次，序列就按照升序排列啦。
比如XD对序列6 3 8 2 1进行排序：
第一轮 3 6 8 1 2，交换了两次；
第二轮 3 6 1 2 8，交换了两次；
第三轮 3 1 2 6 8，交换了两次；
第四轮 1 2 3 6 8，交换了两次；
这样XD一共交换了8次。
XD想知道对于给定的序列中，他一共需要交换多少次。
第一行一个数N，1<=n<=100000
第二行N个整数，每个整数不超过100000
输出一个整数，XD交换数字的次数。
5 6 3 8 2 1
8