CF1203E.Boxers

传统题 时间 2000 ms 内存 256 MiB 8 尝试 24 已通过 10 标签

Boxers

题目描述

nn个拳击手,第ii个拳击手的重量是aia_i。 他们每个人都可以在比赛前将体重改变不超过1(体重不能等于零,也就是说,它必须保持正值)。,重量始终是整数。
你需要根据人数选择最大的拳击队,使得团队中每名拳击手的重量都是唯一的。
编写一个程序,对于给定的重量aia_i,找出团队中最大可能的拳击手数量。经过一些改变后,所有拳击手的重量不超过150001。

输入格式

第一行包含一个整数nn(1n1500001\leq n\leq 150000),即拳击手的数量。第二行包含nn个整数a1a_1a2a_2,...,ana_n(1ai1500001\leq ai\leq 150000),其中aia_i为第ii个拳击手的重量。

输出格式

输出团队中最大可能的人数。

样例

4
3 2 4 1
4
6
1 1 1 4 4 4
5

在线编程 IDE

建议全屏模式获得最佳体验