#P5043. 求排列的逆序数

求排列的逆序数

Description

image.png

Input Format

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

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

Output Format

输出该排列的逆序数。

6
2 6 3 4 5 1
8

Source

信奥星OJ http://127.0.0.1