题目描述

Snuke 有一个大的卡片集合。每张卡片上都有一个介于 $1$ 和 $N$（包括 $N$）之间的整数。他有 $A_i$ 张带有整数 $i$ 的卡片。

如果两张卡片上的整数之差的绝对值不超过 $1$，则它们可以组成一对。

Snuke 想要从他的卡片中创建尽可能多的配对，条件是每张卡片不能被用于多个配对。求出他能够创建的最大配对数量。

约束条件

• $1 ≦ N ≦ 10^5$
• $0 ≦ A_i ≦ 10^9 (1 ≦ i ≦ N)$
• 所有输入值都是整数。

输入

从标准输入中以以下格式给出输入：

$N$
$A_1$
:
$A_N$

输出

输出 Snuke 能够创建的最大配对数量。

样例输入 1

4
4
0
3
2

样例输出 1

4

例如，Snuke 可以创建以下四对：$(1,1),(1,1),(3,4),(3,4)$。

样例输入 2

8
2
0
1
6
0
8
2
1

样例输出 2

9