本题为推公式集合的第八道题目

题目描述

你现在有一个长度为 $n$ 的数列 $A$，你需要计算以下求和式：

其中：$f(i,j)=\begin{cases} 1&(A_i\lt A_j) \\ 0&(A_i\ge A_j) \end{cases}$

输入格式

第一行输入一个正整数 $n\ (1\le n\le 2\times 10^5)$。

第二行输入 $n$ 个正整数 $A_i\ (1\le A_i\le 10^8)$，表示数列中的每个数。

输出格式

输出一行一个整数代表答案。

样例输入

5
1 7 6 2 9

样例输出

7

样例解释

无