给定一个序列 $\{a_1,\ a_2,\ \cdots,\ a_n\}$，如果存在 $i < j$ 并且 $a_i> a_j$，那么我们称之为逆序对，求序列中逆序对的数目。

第一行为 $n\ (2 \leq n \leq 10^6)$，表示序列长度。
接下来一行中有 $n$ 个元素，第 $i$ 个数表示序列中的 $a_i\ (-10^9 \leq a_i \leq 10^9)$。

一行。所有逆序对总数。