A4622 | 加密信息

##### 样例 1 解释

有效的数组组合方案有：

1. （123344，526789）对应的新数字组合是 523349 126784
2. （526789，123344）对应的新数字组合是 126784 523349
3. （526789，8004）对应的新数字组合是 826784 5009
4. （8004，526789）对应的新数字组合是 5009 826784
5. （526789，823344）对应的新数字组合是 826784 523349
6. （823344，526789）对应的新数字组合是 523349 826784

无效的方案有：

1. （123344，8004）在原数组中存在交换后形成的数字 823344
2. （8004，123344）在原数组中存在交换后形成的数字 823344
3. （123344，823344）在原数组中存在交换后形成的数字 823344
4. （823344，123344）在原数组中存在交换后形成的数字 823344
5. （8004，823344）在原数组中存在交换后形成的数字 823344
6. （823344，8004）在原数组中存在交换后形成的数字 823344

因此，总共有 $6$ 个不同且有效的新数字组合。

##### 数据规模与约定

对于其中 $15\%$ 的数据，$1 \leq n \leq 10, 10 \le a_i \le 10^8$。

对于其中 $30\%$ 的数据，$1\leq n \le 10^2, 10 \le a_i \le 10^8$。

对于其中 $50\%$ 的数据，$1\leq n \le 10^3, 10 \le a_i \le 10^{10}$。

对于 $100\%$ 的数据，$1 \le n \le 5 \times 10^4, 10 \le a_i \le 10^{10}$。

所有数据保证 $a_i$ 互不相同。