题目描述
给你一个大小为n的整数数列A1、A2、...、An，若存在存在两个整数i和j满足：1 ≤ i < j ≤n且Ai > Aj，则称Ai和Aj为一对逆序对。求该数列的逆序对数量。
输入
第一行包含一个整数n（1 ≤ n ≤ 100000）。
第二行包含n个整数，两两之间以一个空格分隔，依次表示A1、A2、...、An（1 ≤ Ai ≤ 100000）。
输出
一个整数，表示数列的逆序对数量。
样例输入
3
3 2 1样例输出
3