题目描述

给定一个长度为 $n$ 的数组 $a_1, a_2, \dots, a_n$，定义一个数组的权值为将数按照下标顺序拼接在一起得到的数字。

例如：一个长度为 $3$ 的数组 $a_1 = 11, a_2 = 12, a_3 = 2$，那么数组的权值为 $11122$。

现在要求出数组 $a$ 的所有排列的权值和，答案对 $10^9 + 7$ 取模。

对于长度为 $n$ 的数组有 $n!$ 种排列，例如对于 $a_1, a_2, a_3$ 来说，有 $6$ 种排列分别是：$a_1, a_2, a_3;a_1, a_3, a_2;a_2, a_1, a_3; a_2, a_3, a_1; a_3, a_1, a_2; a_3, a_2, a_1$。

输入格式

第一行一个正整数代表 $n$ ($2 \leq n \leq 200$)。

第二行 $n$ 个正整数代表数组 $a$ ($1 \leq a_i < 10^9$)。

输出格式

输出一行一个数代表答案。

2
11 2

323