#1658. [语言月赛 202404] 游乐场

[语言月赛 202404] 游乐场

题目描述

小明喜欢去游乐场玩,他尤其喜欢旋转木马。每次乘坐旋转木马,都需要花费 88 元。每次去游乐场,可能会乘坐多次旋转木马。

妈妈每天会给小明 11 元零花钱。第 00 天时,小明没有零花钱。当小明手里的零花钱达到了 5050 元,妈妈将不再给他零花钱。

妈妈计划带小明去游乐场 nn 次,分别在第 a1,a2,⋯ ,ana_1,a_2,\cdots,a_n 天。一天可以去多次游乐场,因此 aia_i 可能相同。每次去游乐场,他会把手上的零花钱全部用来乘坐旋转木马,直到零花钱不足 88 元。

请问,小明去完 nn 次游乐场后,他一共乘坐了几次旋转木马?

输入格式

第一行包含一个整数 nn,表示计划去游乐场的次数。

第二行包含 nn 个整数 a1,a2,⋯ ,ana_1, a_2, \cdots, a_n,表示小明去游乐场的日期。

数据保证 a1≤a2≤⋯≤ana_1 \le a_2\le \cdots \le a_n。

输出格式

输出一行一个整数,表示小明乘坐旋转木马的次数。

样例

5
1 17 70 75 79
9

题目来源:洛谷 B3962