分数: 400 点
问题陈述
Snuke 拥有大量卡牌。每张卡都有一个介于 1 和 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