Background背景

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

12! = 12 * 11 * 10 * 9 * 8 * 7 * 6 *5 * 4 * 3 * 2 * 1

Input输入

第一行输入一个整数n(1≤n≤10)。

第二行包含n个整数x，范围（1≤x≤$10^{20}$）。

Output输出

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

Samples样例

10
1 10000 159667200 9696 38373635 1000000 479001600 3 1 479001600

5

Limitation限制

1s, 1024KiB for each test case.