111009 - 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
Time Limit 1 second
Memory Limit 128 MB
题解 Stats
上一题 下一题