← 返回题目列表

AtCoder · abc328_b

C. 11月11日

中文机器翻译题面 查看原题

分数: 200 点

问题陈述

AtCoder Kingdom 使用的日历的年份为 N 个月。 月份 i (1\leq i\leq N) 有 D _ i 天,从那天起 月份 1 月份 i 到今天 D _ i 月份 i.

AtCoder 一年中有多少天有“repdigits”日期?

在这里,天 当且仅当所有数字都采用十进制表示法时,才认为 j 月份 i (1\leq i\leq N,1\leq j\leq D _ i) 具有重复数字日期 i 和 j 是相同的。

约束

  • 1\leq N\leq100
  • 1\leq D _ i\leq100\ (1\leq i\leq N)
  • 所有输入值均为整数。

输入

输入由标准输入按以下格式给出:

N
D _ 1 D _ 2 \ldots D _ N

输出

打印答案。


示例输入 1

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

示例输出 1

13

在AtCoder Kingdom中,有重复数字日期的日子是一月 1,一月 11,二月 2,二月 22,三月 3,四月 4,五月 5,六月 6,七月 7,八月 8,九月 9,十一月 1和 11 月 11,总共 13 天。


示例输入 2

10
10 1 2 3 4 5 6 7 8 100

示例输出 2

1

AtCoder王国,仅一月 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

示例输出 3

15