该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

【题目描述】

现在小A有一个长度为 $n$ 的数列 $a_1,a_2,\cdots,a_n$。
他想要从其中取出一个长度为 $4$ 的子序列 $\{a_{p_1},a_{p_2},a_{p_3},a_{p_4}\}$， 满足 $p_1\lt p_2\lt p_3\lt p_4$ 且 $a_{p_1}\lt a_{p_2}=a_{p_3}\lt a_{p_4}$。
问你总共有多少个符合要求的长度为 $4$ 的子序列？

【输入格式】

从文件quad.in中读取数据。

• 第一行一个整数 $n$。
• 第二行 $n$ 个整数 $a_1,a_2,\cdots,a_n$。

【输出格式】

输出到文件quad.out中。

• 一行一个整数，表示答案。

【输入样例 1】

10
1 2 3 2 1 3 3 1 2 1

【输出样例 1】

2

【输入输出样例2】

见 quad2.in 与 quad2.ans

【数据范围与约定】

• 对于测试点 $1\sim 4$：$1\le n \le 100,1\le a_i\le 30$。
• 对于测试点 $5\sim 8$：$1\le n \le 3000,1\le a_i\le 30$。
• 对于测试点 $9\sim 12$：$1\le n \le 10^5,1\le a_i\le 3$。
• 对于测试点 $13\sim 20$：$1\le n \le 10^5,1\le a_i\le 30$。