测试数据来自 wjszez/2097

【题目描述】
今天，鸣人接了一个任务，是去忍者学校照看小朋友，尽管这看上去十分无聊。小朋友都已经到齐，正在等鸣人的出现。鸣人大步走了过来。
孩子们：鸣人老师好！
鸣人：啊，哈哈，大家好！今天就让我这位最优秀的忍者，未来的火影，来带你们吧！
众人汗……
木叶丸：我们今天干什么呢，鸣人哥哥？
鸣人：咳咳，这个么待会儿再告诉你们。现在大家先排好队。
孩子们动作很快，一会儿就排出一条队伍来。
鸣人：排的队怎么乱糟糟的？矮的在前，高的在后，重排！
孩子们打乱了，又重新排出一个队伍。
鸣人：怎么还是乱的？
木叶丸：你在队伍外面看得清楚，你来帮我们排吧。
鸣人：好吧好吧，我来排……
于是鸣人每次找两个相邻的孩子，换一个位置。就这样，过了许久……
孩子甲：怎么还没排好？
孩子乙：好慢啊，我排的都比他快。
鸣人头上冒出不少汗：再等等，一会就好啦……
你来帮一下鸣人，告诉他最少要多少次相邻的交换才能把队伍从矮到高排好。
【输入格式】
第一行，一个整数n，表示孩子的数量。
第二行，n个互不相同的正整数，表示从左到右的每个人的身高。
【输出格式】
仅一行，一个整数，为最少交换的次数，使得孩子们通过这么多次交换，能从左到右能由低到高排好队。
【数据范围】
对于30%的数据，n<=300；
对于60%的数据，n<=3000；
对于100%的数据，n<=30000。