题目描述

高橋君は $1$ から $N$ までの整数のうちのどれかが書かれたカードをたくさん持っています。 高橋君は整数 $i$ が書かれたカードを $A_i$ 枚持っています。

$2$ 枚のカードについて、それらに書かれた整数の差の絶対値が $1$ 以下のとき、これらをペアにすることができます。

高橋君は、同じカードが複数のペアに使われないように、できるだけ多くのペアを作りたいです。高橋君が作れるペアの個数の最大値を求めてください。

输入格式

入力は以下の形式で標準入力から与えられる。

$N$ $A_1$ : $A_N$

输出格式

高橋君が作れるペアの個数の最大値を出力せよ。

题目大意

有一组面值为 $1\sim N$ 的牌，已知每种面值的卡牌的个数。面值为 $a,b$ 的卡牌可以组成一对当且仅当 $|a - b| \le 1$。问最多能组多少对。

4
4
0
3
2

4

8
2
0
1
6
0
8
2
1

9

提示

制約

• $1\ ≦\ N\ ≦\ 10^5$
• $0\ ≦\ A_i\ ≦\ 10^9\ (1\ ≦\ i\ ≦\ N)$
• 入力はすべて整数である。

Sample Explanation 1

一例として、$(1,1),(1,1),(3,4),(3,4)$ の $4$ つのペアをつくることができます。