题目描述

将 $K$ 个显示正整数的计时器排列，拼接各数的十进制表示。不同排列若拼出的数相同，只计为一种方案。求方案数。

输入格式

第一行 $K$；第二行 $K$ 个正整数。

输出格式

输出不同拼接结果数。

样例

3
31 3 331

5

数据范围

$1\le K\le4$，$1\le a_i<10000$。