题目描述

小 D 有 $n$ 张卡片，第 $i$ 张上写着正整数 $a_i$。不同卡片可以写着相同的数字。

他依次选出四张不同的卡片，将它们的十进制数字按选择顺序直接拼接，得到一个整数。例如，依次选择写有 $1,11,2,22$ 的四张卡，得到 $111222$。

同一张卡片不能在一次选择中重复使用。不同选择顺序、不同卡片位置都可能得到相同的整数；这样的结果只计算一次。请问一共能够得到多少个不同的整数？

输入格式

第一行一个整数 $n$。

第二行 $n$ 个整数 $a_1,a_2,\ldots,a_n$，依次表示每张卡上的数。

输出格式

输出一个整数，表示能够拼出的不同整数的数量。

样例

4
1 1 1 1

1

4
1 2 3 4

24

4
1 11 2 22

14

样例解释

样例 1

四张卡虽然位置不同，但每一种合法顺序都得到 $1111$，只计一个结果。

样例 2

四个数字互异且都是一位数，不同排列得到不同结果。结果数为 $4\times3\times2\times1=24$。

样例 3

共有 $24$ 种位置排列，但不同排列可能得到相同整数。例如 $1,11,2,22$ 和 $11,1,22,2$ 都得到 $111222$。

去重后的全部结果为 $111222, 112122, 112212, 112221, 121122, 122112, 122211, 211122, 211221, 212211, 221112, 221121, 221211, 222111$，共 $14$ 个。

数据范围与约定

对于 $100\%$ 的数据，$4\le n\le10$，$1\le a_i\le99$。相同值的卡片仍视为不同卡片，但相同的拼接结果只计一次。