解题思路

本题需要最大化序列的“封闭区域数”总和，允许选择最多一段连续的数字，并将该段内的每个数字都增加 $1$ 。

封闭区域数定义：记函数 $f(x)$ $f (x)$ 表示整数 $x$ $x$ 在十进制下各位数字的封闭区域数之和。
- 数码 0、6、9 各提供 $1$ 个封闭区域；
- 数码 8 提供 $2$ 个封闭区域；
- 其余数码不提供封闭区域。
  特别地， $f(0)=1$ 。

题目内容

在一个数字序列中，每个数字的“封闭区域数”定义为：在十进制表示下，数码 0、6、9 各含有 $1$ 个封闭区域，数码 8 含有 $2$ 个封闭区域，其他数码不含封闭区域。一个整数的封闭区域数等于其各位数码封闭区域数之和。

现在你可以选择至多一段连续的数字，并将该段内的每个数字都增加 $1$ （也可以不选任何段）。你需要求出操作后整个序列的封闭区域数总和的最大可能值。

序列长度 $n$ 满足 $1 \le n \le 10^5$ ，序列中的每个整数 $a_i$ 满足 $0 \le a_i \le 10^9$ 。

第一行包含一个整数 $n$ $(1 \le n \le 10^5)$ ，表示序列长度。第二行包含 $n$ 个整数 $a_1, a_2, \dots, a_n$ $(0 \le a_i \le 10^9)$ ，表示序列中的数字。