11/11

题目描述

AtCoder 王国采用一种一年有 $N$ 个月的历法。 第 $i$ 个月 $(1 \le i \le N)$ 有 $D_i$ 天，即从第 $i$ 个月的第 1 天到第 $D_i$ 天。

在 AtCoder 王国的一年中，日期为「重复数字日」的天数有多少？

这里，第 $i$ 个月的第 $j$ 天 $(1 \le i \le N, 1 \le j \le D_i)$ 被称为重复数字日，当且仅当 $i$ 和 $j$ 的十进制表示中的所有数字都相同。

输入格式

输入按以下格式从标准输入给出：

$N$
$D_1$ $D_2$ $\ldots$ $D_N$

输出格式

输出答案。

样例

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

13

在 AtCoder 王国中，具有重复数字日的日期是 1 月 1 日、1 月 11 日、2 月 2 日、2 月 22 日、3 月 3 日、4 月 4 日、5 月 5 日、6 月 6 日、7 月 7 日、8 月 8 日、9 月 9 日、11 月 1 日和 11 月 11 日，共 $13$ 天。

10
10 1 2 3 4 5 6 7 8 100

1

在 AtCoder 王国中，只有 1 月 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 \le N \le 100$
• $1 \le D_i \le 100\ (1 \le i \le N)$
• 输入均为整数。