在一个排列中，如果一对数的前后位置与大小顺序相反，即前面的数大于后面的数，那么它们就称为一个逆序。一个排列中逆序的总数就称为这个排列的逆序数。
如 2 4 3 1 中，2 1、4 3、4 1、3 1 是逆序，逆序数是 4。给出一个整数序列，求该序列的逆序数。
第 1 行：N，N 为序列的长度 (N <= 50000)。
第 2 - N+1 行：序列中的元素 (0 <= A[i] <= 10^9)。
输出逆序数。
4 2 4 3 1
4
套用归并排序求逆序对模板，或用树状数组离散化统计。注意逆序数可能很大，需使用 64 位整数。