题目描述

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

妈妈每天会给小明 $1$ 元零花钱。第 $0$ 天时，小明没有零花钱。当小明手里的零花钱达到了 $50$ 元，妈妈将不再给他零花钱。

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

请问，小明去完 $n$ 次游乐场后，他一共乘坐了几次旋转木马？

输入格式

第一行包含一个整数 $n$，表示计划去游乐场的次数。

第二行包含 $n$ 个整数 $a_1,a_2,\cdots,a_n$，表示小明去游乐场的日期。

数据保证 $a_1\le a_2\le\cdots\le a_n$。

输出格式

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

样例 #1

样例输入 #1

5
1 17 70 75 79

样例输出 #1

9

提示

样例解释

• 第 $1$ 天有 $1$ 元，不够乘坐；
• 第 $17$ 天有 $17$ 元，乘坐 $2$ 次后剩 $1$ 元；
• 第 $70$ 天有 $50$ 元（第 $66$ 天就攒到 $50$ 元），乘坐 $6$ 次后剩 $2$ 元；
• 第 $75$ 天有 $7$ 元，不够乘坐；
• 第 $79$ 天有 $11$ 元，乘坐 $1$ 次后剩 $3$ 元。

一共乘坐 $9$ 次。

数据规模与约定

• 对于 $40\%$ 的测试数据，$n\le 10$，$a_i\le 50$；
• 对于 $70\%$ 的测试数据，$n\le 100$，$a_i\le 500$；
• 对于 $100\%$ 的测试数据，$1\leq n\leq 10^5$，$1\leq a_i\leq 10^9$。