AT_nikkei2019_2_final_a Count Triplets

高桥君有一个由 $N$ 个元素组成的整数序列 $A$，记为 $A_1,\ A_2,\ \cdots,\ A_N$。 请你求出满足 $A_i < A_j > A_k$ 的三元组 $(i,\ j,\ k)$ 的个数，其中 $1 \leq i < j < k \leq N$。

输入从标准输入中给出，格式如下： > $N$ $A_1$ $A_2$ $\cdots$ $A_N$

输出满足 $A_i < A_j > A_k$ 的三元组 $(i,\ j,\ k)$ 的个数。

## 限制条件 - $3 \leq N \leq 5000$ - $0 \leq A_i \leq 10^9$ - 输入均为整数 ## 样例解释 1 满足条件的三元组有 $(i,\ j,\ k) = (1,\ 3,\ 4),\ (2,\ 3,\ 4)$ 共 $2$ 个。 ## 样例解释 2 不存在满足 $A_i < A_j > A_k$ 的三元组 $(i,\ j,\ k)$。 由 ChatGPT 4.1 翻译