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

题目描述

Gooby 有一家羊腿小店专卖羊腿，这天晚上，Gooby 准备把今天出售羊腿的情况统计到记账本里，这样方便以后查账

而 Gooby 记账时非常规范：小店里一共有 $30$ 种羊腿

首先 Gooby 会按照羊腿的分类进行记账，同一页纸上只会记录同类羊腿的售卖情况

Gooby 又规定一页纸最多记录 $n$ 只羊腿的售卖情况，而如果某一种类的羊腿在最后一页无法写满，则 Gooby 会把剩下的空白部分直接空着，从新的一页开始记录下一个种类羊腿的售卖情况

现在 Gooby 已经初步统计好了今天这 $30$ 种羊腿各卖出了几只，他想要知道需要今天需要准备几张纸来记账？

P.S. 一张纸有两页

输入输出格式

输入格式

输入第一行一个正整数表示 $n$，含义如题

第二行 $30$ 个数分别表示每种羊腿出售的数量 $a_i$

输出格式

输出一个整数表示 Gooby 需要提前准备多少张纸来记账

样例

5
1 1 4 5 1 4 1 9 1 9 8 1 0 1 1 4 5 1 4 1 9 1 9 5 1 0 2 2 2 2

17

样例1解释

其中第 $8,10,11,21,23$ 种羊腿都需要 $2$ 页记账本 第 $13,26$ 种羊腿不需要记账本 其余所有种类的羊腿需要 $1$ 页记账本 共需要 $33$ 页，即 $17$ 张纸

数据范围

对于 $20\%$ 的数据，$a_i=0$。

对于 $60\%$ 的数据，$0 \leq a_i \leq 10^5$。

对于 $100\%$ 的数据，$1\leq n \leq 10^9, 0 \leq a_i \leq 2 * 10^9$。