2185 - 【入门】12!配对

通过次数

18

提交次数

24

Time Limit : 1 秒
Memory Limit : 128 MB

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

枚举所有的组合。