2185 - 【入门】12!配对

通过次数

18

提交次数

24

时间限制 : 1 秒
内存限制 : 128 MB

找出输入数据中所有两两相乘的积为 12! 的组数。

输入

第一行输入一个整数 n(1 \le n \le 10)

第二行包含 n 个整数 a_i1\le a_i \lt 2^{32})。

输出

输出所有两两相乘的积为 12! 的组数。

样例

输入

10
1 10000 159667200 9696 38373635 1000000 479001600 3 1 479001600

输出

5

提示

枚举所有的组合。