该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

样例下载

【题目描述】

有 $N$ 头奶牛，第 $i$ 头奶牛的身高为 $H_i$。可能有的奶牛身高为 0.

现在要选择若干头奶牛参加合唱比赛，要求：

把选择的奶牛按身高从低到高排序后，相邻两头奶牛的身高差必须恰好为 1.

问：最多能选出多少头奶牛？

【输入格式】

第一行：一个整数 $N$

第二行：$N$ 个整数 $H_i$

【输出格式】

一个整数，表示答案

【样例输入】

10
3 5 7 2 6 2 3 9 3 6

【样例输出】

3

【样例解释】

最多能选出 3 头奶牛，即选择身高为 5、6、7 的奶牛组建成合唱队。

【数据范围】

子任务 1（10分）： $N ≤ 10^3, 0 ≤ H_i ≤ 10^3$

子任务 2（30分）： $N ≤ 2 × 10^7, 0 ≤ H_i ≤ 2 × 10^7$

子任务 3（60分）： $N ≤ 2 × 10^7, 0 ≤ H_i ≤ 10^9$

【温馨提示】

本题有的测试点数据量较大，请使用飞快的读取方式。因读取耗时导致的 TLE 问题，责任由选手自负。