### 问题描述 在一个炎炎夏日的午后，小蓝正在玩一个有趣的游戏。她有一个由 $n$ 个独一无二的积木组成的序列，小蓝把这些积木按照从小到大的顺序排列，每个积木上都写着一个正整数。小蓝想知道，有多少种不同的方式可以选择三块积木，使得这三块积木的数字形成一个摆动序列。 摆动序列是指这三块积木从左到右的数字递减，也就是说，如果我们将这三块积木标记为 $(i,j,k)$，那么必须满足 $ia_j>a_k$。 现在，小蓝需要你的帮助。她会告诉你积木的数量以及每块积木上的数字，你能帮助她计算出满足条件的方式有多少种吗？ ### 输入格式 输入的第一行包含一个整数 $n$。 第二行包含 $n$ 个整数 $a_1,a_2, \ldots ,a_n$，表示每块积木上的数字。 数据范围保证： $3≤n≤ 10^5$，$1≤a_i≤10^9$。 ### 输出格式 输出一个整数，表示满足条件的方式数量。 ### 样例输入 ```text 5 5 4 3 2 1 ``` ### 样例输出 ```text 10 ``` ### 样例解释 在这个例子中，满足条件的方式有 $10$ 种，即 $(5,4,3)$, $(5,4,2)$, $(5,4,1)$, $(5,3,2)$, $(5,3,1)$, $(5,2,1)$, $(4,3,2)$, $(4,3,1)$, $(4,2,1)$, $(3,2,1)$。