#10493. 12!配对

内存限制:256 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: Turing001

题目描述

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

输入格式

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

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

输出格式

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

样例

样例输入

10
1 10000 159667200 9696 38373635 1000000 479001600 3 1 479001600

样例输出

5