题目描述

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

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

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

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

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

P.S. 一张纸有两页

输入格式

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

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

输出格式

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

数据范围

对于 $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$。

输入样例

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

样例解释

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