有$$$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$$$ 的拳击手组成的团队。