【 Description 】
国豪和国庆很喜欢数学,他们很早就自学了三角形的相关知识。三角形的三边长分别用 a、b、c 三个字母表示,如果这三边的边长满足如下关系:a^2+b^2=c^2,则说明它们构成了一个直角三角形,且 a 和 b为直角边,c 为斜边。现给出 n 条边的边长,请你从中选出三条边,让它们能构成一个直角三角形,请问一共能构成多少个直角三角形。
【 Input 】
共两行。第一行,一个整数 n,表示有 n 条边。第二行 n 个正整数,表示每条边的长度。
【 Output 】
共一行,一个整数,表示能构成的直角三角形的个数。
【HINT】
【说明】:a^2读 a 的平方,表示有 2 个 a 相乘,即 a×a。对于样例输入,可以从 7 条边中选出边长为 3、4、5 的三条边,因为3^2+4^2=5^2,所以这三条边能构成一个直角三角形,又因为 3 出现了 2次,4 出现了 3 次,所以一共能构成 2*3=6 个直角三角形。
【数据范围】:3<=n<=100000 1<=每条边的长度<=1000