题目描述

训练营每天记录一次成绩，并依据以下规则计算总积分。

每天可获基础积分：

• 低于 $60$ 分：$0$ 分
• $60 \sim 79$ 分：$1$ 分
• $80 \sim 89$ 分：$2$ 分
• 不低于 $90$ 分：$3$ 分

若某天成绩不低于 $80$ 分，则该天称为“高光日”。如果第 $i$ 天、第 $i-1$ 天和第 $i-2$ 天均为高光日，则第 $i$ 天可额外获得 $1$ 分。

给定 $n$ 天的成绩，求最终总积分。

输入格式

第一行一个整数 $n$，表示训练天数。

第二行 $n$ 个整数 $x_1, x_2, \dots, x_n$，表示每天的成绩。

输出格式

输出一个整数，表示总积分。

样例

8
75 82 91 88 85 59 90 90

18

样例解释

每天基础积分依次为 $1, 2, 3, 2, 2, 0, 3, 3$。

• 第 $4$ 天：第 $2,3,4$ 天均为高光日，额外加 $1$ 分。
• 第 $5$ 天：第 $3,4,5$ 天均为高光日，额外加 $1$ 分。

总积分 $= (1+2+3+2+2+0+3+3) + 2 = 16 + 2 = 18$。

数据范围

对于 $100\%$ 的数据，$1 \le n \le 200000$，$0 \le x_i \le 100$。