题目描述
请你编写程序，输入一串数字，输出这串数字中的逆序对数量。
输入
第一行一个整数n(n <= 500000)，表示数字的个数。
第二行n个空格隔开的整数，表示每一个数字，数字在1到1000000000范围内。
输出
一个整数，表示逆序对的数量。
样例输入
6
5 4 2 6 3 1样例输出
11
6
5 4 2 6 3 111