B

题目描述

你有若干张写有 $1$ 到 $n$ 的数字的牌。其中，写有数字 $i$ 的牌共有 $a_i$ 张。

若干张牌组成一个 "顺子"，当且仅当：

• 牌数 $m\geq 5$ 。
• 将这些牌排序后，对于所有的 $1\le i < m$ ，满足第 $i+1$ 张牌写有的数字 和 第 $i$ 张牌写有的数字的差值恰好是 $1$ 。

例如，114514 114515 114516 114517 114518 114519 是一个 "顺子"，而 2 3 4 5 和 1 2 3 4 4 5 不是。

你希望用你手里的牌组成尽量多的 "顺子"，牌可以有剩余，但同一张牌只能用一次。

请问最多能组成多少个 "顺子" ？

输入格式

第一行一个整数 $n$ 。

第二行 $n$ 个整数，表示序列 $a$ 。

输出格式

一行一个整数，表示答案。

样例输入

10
1 1 2 2 2 1 1 1 0 1

样例输出

2

样例解释

可以组成两个顺子，分别为 1 2 3 4 5 和 3 4 5 6 7 8 。 大样例请点击文件下载

ex_b2.in

ex_b2.out

数据范围

对于 $20\%$ 的数据，满足 $n\leq 5$ 。

对于另外 $20\%$ 的数据，满足 $n\leq 100,a_i\leq 100$ 。

对于另外 $20\%$ 的数据，满足 $a_i\leq 1$ 。

对于 $100\%$ 的数据，满足 $5\leq n\leq 2\times 10^5,0\leq a_i\leq 10^9$ 。