{"raw_statement":[{"iden":"statement","content":"小明喜欢去游乐场玩，他尤其喜欢旋转木马。**每次**乘坐旋转木马，都需要花费 $8$ 元。每次去游乐场，可能会乘坐多次旋转木马。\n\n妈妈每天会给小明 $1$ 元零花钱。第 $0$ 天时，小明没有零花钱。当小明手里的零花钱达到了 $50$ 元，妈妈将不再给他零花钱。\n\n妈妈计划带小明去游乐场 $n$ 次，分别在第 $a_1,a_2,\\cdots,a_n$ 天。一天可以去多次游乐场，因此 $a_i$ 可能相同。每次去游乐场，他会把手上的零花钱全部用来乘坐旋转木马，直到零花钱不足 $8$ 元。\n\n请问，小明去完 $n$ 次游乐场后，他一共乘坐了几次旋转木马？"},{"iden":"input","content":"第一行包含一个整数 $n$，表示计划去游乐场的次数。\n\n第二行包含 $n$ 个整数 $a_1, a_2, \\cdots, a_n$，表示小明去游乐场的日期。\n\n数据保证 $a_1 \\le a_2\\le \\cdots \\le a_n$。\n"},{"iden":"output","content":"输出一行一个整数，表示小明乘坐旋转木马的次数。"},{"iden":"note","content":"### 样例解释\n\n- 最开始时（第 $0$ 天），小明手上没有钱。\n- 第 $1$ 天时，小明手上有 $1$ 元。他去了游乐场，但钱不够乘坐旋转木马。\n- 第 $17$ 天时，小明手上有 $17$ 元。他去游乐场可以玩 $2$ 次旋转木马。还剩 $1$ 元。\n- 第 $70$ 天时，小明手上有 $50$ 元（其实到第 $66$ 天，他就攒了 $50$ 元，但接下来这几天，妈妈就不给他零花钱了）。他去游乐场可以玩 $6$ 次旋转木马。还剩 $2$ 元。\n- 第 $75$ 天时，小明手上有 $7$ 元。他去了游乐场，但钱不够玩旋转木马。\n- 第 $79$ 天时，小明手上有 $11$ 元。他去游乐场可以玩 $1$ 次旋转木马。还剩 $3$ 元。\n\n他一共玩了 $9$ 次旋转木马。\n\n### 数据规模与约定 \n\n- 对于 $40\\%$ 的测试数据，$n\\le 10$，$a_i\\le 50$；\n- 对于 $70\\%$ 的测试数据，$n\\le 100$，$a_i\\le 500$；\n- 对于 $100\\%$ 的测试数据，$1 \\leq n\\le 10^5$，$1 \\leq a_i\\le 10^9$。"}],"translated_statement":null,"sample_group":[["5\n1 17 70 75 79\n","9\n"]],"show_order":[],"formal_statement":null,"simple_statement":null,"has_page_source":false}