小蓝最近在研究区间统计问题。
给定一个长度为 的序列 ，如果按照最初的问题，需要计算的是
也就是说，对于序列中的每一个区间 ，取出这个区间的长度 与区间最大值 ，将二者相乘，并对所有区间的结果求和。
不过，小蓝觉得直接使用区间长度有些单调，于是他对这个问题作了一点修改。
他定义函数 表示整数 在十进制表示下的位数。例如：
，
。
现在，对于每一个区间 ，小蓝不再使用区间长度本身，而是使用区间长度的位数 。因此，他希望你计算下面这个式子的值：
由于答案可能非常大，你只需要输出结果对 取模后的值。
输入共两行。
第一行包含一个正整数 ，表示序列的长度。
第二行包含 个正整数 ，表示给定的序列。
输出一行，包含一个整数，表示 对 取模后的结果。
5 1 2 3 4 5
55
10 1 2 3 4 5 6 7 8 9 10
395
对于 的评测用例，；
对于所有的评测用例，，。
