4357: 逆序对

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:2 Solved:0

Description

Input

第一行 ,整数n

第二行,n个数,表示给定的序列

Output

输出序列中逆序对的数目

Sample Input Copy

6
5 4 2 6 3 1

Sample Output Copy

11

HINT

n<5x105