竞赛

题目描述

在一场竞赛中有$n$道题目，每道题都会对应一个分值，你可以选择任意一道题作答，比如你选择了$x$分的题目，那么在作答完毕（假设一定可以得分）后，你将获得x分，但是这场比赛中分值等于$x-1$和$x+1$的其他题目就会消失，那么这场比赛中你最多可以得到多少分？

输入

第一个数为题目总数$n（0<n<1e5)$

接下来为$n个$整数$a1，a2，a3..... (0<ai<1e5)$

输出

输出你可以得到的最高分

输入样例

9
1 2 1 3 2 2 2 2 3

输出样例

10

样例解释

每次都选择2 选择5次即可得到10分 1和3根据题目要求会消失