2185 - 【入门】12!配对

找出输入数据中所有两两相乘的积为 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

提示

枚举所有的组合。

时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题