对于给定的由 n 个整数组成的数组 ,计算其中有多少个三元组 满足 且 a_ka_j" 。例如,在数组 中三元组 都是满足条件的三元组。更具体地,计算: a_ka_j\right]" 请编写一个函数,计算并返回满足条件的三元组的数量。 【名词解释】 本题公式中的中括号代表艾弗森括号,具体地,。
输入描述:
第一行输入一个整数 代表数组中的元素个数。第二行输入 个整数 代表数组中的元素。


输出描述:
输出一个整数,表示满足条件的三元组个数。
示例1

输入

5
1 5 4 2 3

输出

2

说明

\hspace{15pt}在这个样例中,满足条件的三元组有:
\hspace{23pt}\bullet\,i=2j=4k=5 构成的三元组 \{5,2,3\}
\hspace{23pt}\bullet\,i=3j=4k=5 构成的三元组 \{4,2,3\}
示例2

输入

20
-6 -9 -90 -73 89 -90 2 19 52 -16 -41 -22 85 24 -22 66 75 78 48 -36

输出

134
加载中...