← 返回题目列表

Codeforces · 1203/E

E. 平角内裤

中文机器翻译题面 查看原题

有$$$n$$$个拳击手,第$$$i$$$个拳击手的体重为$$$a_i$$$。他们每个人在比赛前可以改变权重不超过$$$1$$$(权重不能为零,即必须保持正数)。重量始终是整数。

需要选择人数最多的拳击队,队中所有拳击手的体重都不同(即唯一)。

编写一个程序,对于给定的当前值 $$$a_i$$$ 将找到一个团队中拳击手的最大可能数量。

经过一些改变后,某些拳击手的体重可能是 $$$150001$$$ (但不会更多)。

输入

第一行包含一个整数 $$$n$$$ ($$$1 \le n \le 150000$$$) — 拳击手的数量。下一行包含 $$$n$$$ 整数 $$$a_1, a_2, \dots, a_n$$$,其中 $$$a_i$$$ ($$$1 \le a_i \le 150000$$$) 是第 $$$i$$$ 个拳击手的体重。

输出

打印一个整数——团队中可能的最大人数。

示例

输入 #1

4
3 2 4 1

输出 #1

4

输入 #2

6
1 1 1 4 4 4

输出 #2

5

注意

在第一个例子中,拳击手不应该改变他们的体重——你可以把他们全部组成一个团队。

在第二个例子中,一名体重为$$$1$$$的拳击手可以增加一(得到$$$2$$$的重量),一名体重为$$$4$$$的拳击手可以减少一,另一名重量可以增加一(分别得到$$$3$$$和$$$5$$$的重量)。因此,您可以得到一支由重量为 $$$5, 4, 3, 2, 1$$$ 的拳击手组成的团队。