我们部门要排队唱歌，大家乱哄哄的挤在一起，现在需要按从低到高的顺序拍成一列，但每次只能交换相邻的两位，请问最少要交换多少次

输入描述:

第一行是N（N然后每一行是人的身高Hi（Hi2000000,不要怀疑，我们以微米计数），持续N行，表示现在排列的队伍

输出描述:

输出一个数，代表交换次数。