2185 - 【入门】12!配对

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

Input

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

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

Output

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

Examples

Input

10
1 10000 159667200 9696 38373635 1000000 479001600 3 1 479001600

Output

5

Hint

枚举所有的组合。

Time Limit 1 second
Memory Limit 128 MB
Discuss Stats
上一题 下一题