“分享狼血，与子同胞”
“漫步深渊，心怀正义”
“侍奉光明，斩杀黑暗”
“因剑而生，因剑而死”
“深渊无尽，我等将不娶妻，不生子，只求一世荣耀”
“光阴有时，我等必守此誓，献此生，但愿诸界太平”
无火的余烬，你追随者古老的誓言来到了法兰要塞，为了通过烽火试炼，你必须收集足够多的灵魂。
已知要塞里有n个怪物，不同的怪物有着不同的血量a。每次，你可以选择消灭一只怪物，同时所有血量为a+1和a-1的怪物也会死去。同时你可以获得a个灵魂。

第一行输入一个整数n（1<=n<=10⁵）
第二行输入n个整数a1,a2,...an（1<=ai<=10⁵）

请输出无火的余烬可以获得的最大灵魂数量

对于样例，第一次可以选择血量为2的怪物将其消灭。在这之后，我们的序列是这样的[2,2,2,2]，然后可以再进行四次，每次选择一个血量为2的怪物消灭。最终我们能够获得10个灵魂。

 2020级新生周赛7