题目描述

在 AtCoder 王国使用一种一年有 $N$ 个月的日历。第 $i$ 个月（$1\leq i\leq N$）有 $D_i$ 天，从该月的第 $1$ 天到第 $D_i$ 天。

如果一个日期的月份 $i$ 和日期 $j$（$1\leq i\leq N$，$1\leq j\leq D_i$）的十进制表示中，所有数位都相同（即月份只由某一种数字构成，日期也只由某一种数字构成），并且月份和日期的这种数字相同，则称该日期为 重复数字日期。

请求出一年中共有多少个重复数字日期。

输入格式

输入通过标准输入给出，格式如下：

N
D_1 D_2 ... D_N

第一行一个整数 $N$，表示月份数量。 第二行 $N$ 个整数 $D_1, D_2, \ldots, D_N$，分别表示各月份的天数。

输出格式

输出一个整数，表示一年中重复数字日期的总数。

样例

12
31 29 31 30 31 30 31 31 30 31 30 31

13

10
10 1 2 3 4 5 6 7 8 100

1

30
73 8 55 26 97 48 37 47 35 55 5 17 62 2 60 23 99 73 34 75 7 46 82 84 29 41 32 31 52 32

15

数据范围

• $1 \leq N \leq 100$
• $1 \leq D_i \leq 100$（$1 \leq i \leq N$）
• 所有输入值均为整数。