题目描述
烛龙战队被出口的大门拦住无法逃脱。大门的机械开关上有一个关于“逆序对”的题目：
如果排在前面的一个数字大于后面的数字,则这两个数字就组成了一个逆序对。
也就是说：对于给定的一段正整数序列，逆序对就是序列中ai > aj且i < j的有序对。
输入
共两行，第一行包括一个数字n,代表输入的正整数个数。(1 <= n <= 50000)
第二行包括n个数字。
输出
共一个数字，代表逆序对的对数。
样例输入
5
3 1 4 5 2样例输出
4