Hezardastan 是伊朗 IT 控股集团中的巨头，旗下拥有 Cafebazaar、Divar 和 Balad 等多家创新型公司。该控股集团的年度报告由 $n$ 个章节组成，每个章节专门介绍 Hezardastan 旗下的一家公司。报告中各章节的长度不同，占用一定数量的页数。我们希望将所有 $n$ 个章节合并为一个 PDF 文档，并双面打印在 A4 纸张上。然而，出于美观考虑，我们希望避免将两个不同章节的页面打印在同一张纸上。为了确保每个章节都从全新的一页（奇数页）开始，我们计划在每个页数为奇数的章节后面策略性地插入一页空白页。现在，我们需要知道打印整个控股公司报告所需的 A4 纸张的最少数量是多少？

输入格式

输入包含两行。

第一行包含一个整数 $n$ ($1 \le n \le 100$)，表示报告中的章节数。

第二行包含 $n$ 个空格分隔的整数，表示每个章节的页数。输入中的所有数字均为正整数，且最大不超过 100。

输出格式

输出应包含单行，表示打印整个年度报告所需的 A4 纸张总数。

样例

输入样例 1

5
1 1 2 1 2

输出样例 1

5

输入样例 2

8
1 2 3 2 2 5 4 2

输出样例 2

12