题目描述

AtCoder 王国使用的日历一年有 $N$ 个月，第 $i$ 月有 $D_i$ 天，从 $i$ 月 $1$ 日到 $i$ 月 $D_i$ 日。

在 AtCoder 的一年中，有多少“重复数”日？

如果 $i$ 月 $j$ 日 $(1\le i\le N,1\le j\le D_i)$ 中 $i,j$ 的所有十进制位都相等，那么这天就被称为“重复数”日。（如 $11$ 月 $11$ 日和 $2$ 月 $22$ 日就是“重复数”日，而 $12$ 月 $12$ 日不是）

输入格式

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

$N$
$D_1$ $D_2$ $\dots$ $D_N$

输出格式

输出答案。

样例 1

输入

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

输出

13

样例 2

输入

10
10 1 2 3 4 5 6 7 8 100

输出

1

样例 3

输入

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\le100$
• $1\le D_i\le 100$
• 输入的值都是整数。

样例 #1 解释

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$ 个“重复数”日。

样例 #2 解释

AtCoder 王国中，只有 $1$ 月 $1$ 日是“重复数”日。