Description

Input Format

第一行是一个整数n，表示该排列有n个数（n<=100000)。

第二行是n个不同的正整数，之间以空格隔开，表示该排列。

Output Format

输出该排列的逆序数。

6
2 6 3 4 5 1

8

Source

信奥星OJ http://127.0.0.1