小Q 是一个专业的射击运动员，有一天他像往常一样进行 n 次射击训练，每次射击他都会取最高的四次得分作为最终得分来衡量他的射击状态，但是今天他制定了一个奇怪的规则：在 n 次射击得分中取出四次得分 a,b,c,d ，并且满足 a*b*c=d 作为最终得分来衡量他的射击状态。 但是 小Q 发现满足这个条件的 (a,b,c,d) 可能不止一个，小Q 需要你来帮助他计算一共有多少个这种 (a,b,c,d) 数据范围： ，输入的所有得分满足

输入描述:

输入包括两行，第一行包括一个正整数n，表示射击的次数。第二行n个正整数，表示每次射击的得分。

输出描述:

输出可以作为最终得分的种数。