题目描述
给定正整数 $n$ 及 $1$ 到 $n$ 的一个排列 $a_1,a_2,\cdots,a_n$，请统计其中有多少由三个数字组成的三元组，满足 132 型。所谓 132 型，是指三个下标 $(i,j,k)$，满足 $i 输入
第一行：单个正整数 $n$；
第二行：$n$ 个正整数 $a_1,a_2,\cdots, a_n$。
输出
单个整数：表示符合条件的三元组数量。注意这个数字可能超过 $2^{32}$。
样例输入输出
提示
+ 对于 $30\%$ 的数据，$1\leq n\leq 300$；
+ 对于 $60\%$ 的数据，$1\leq n\leq 5000$；
+ 对于 $100\%$ 的数据，$1\leq n\leq 20000$。
样例1说明:（1，3，2），（1，5，4），（3，5，4），（2，5，4）共四组