给你一个长度为n的序列A,你需要算出有多少个三元组(Ai,Aj,Ak)满足iAiAjAk。
输入描述:
第一行一个整数n,表示序列A的长度。接下来一行n个整数,第i个数表示Ai的值。


输出描述:
一个整数x,表示满足要求的三元组数量。
示例1

输入

6
2 3 5 4 3 3

输出

6

说明

第1个数据为样例。

第2~4个数据范围:

n<=500,Ai<=1000000

第5~7个数据范围:

n<=2000,Ai<=1000000

第8~10个数据范围:

n<=100000,Ai<=1000000

加载中...