该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目11描述

小林是个书迷，经常去图书馆借阅图书。图书馆有个规定：每借阅一本图书，都需要消耗 $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$。

输出格式

输出一行一个整数，表示小林总共借阅的图书数量。

5
1 17 70 75 79

9

提示

样例解释

• 最开始时（第 $0$ 天），小林手上没有积分。
• 第 $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\le 10^5$，$1 \leq a_i\le 10^9$。