111012 - 12!配对

找出输入数据中有多少对数两两相乘的积为12!。

Input

输入数据中第一行为个数n,随后是n个整数m(1\leq m<232)。

Output

输出有多少对数两两相乘的积为12!。

Examples

Input

8
1 10000  159667200  9696  38373635  1000000  479001600  3

Output

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