题目描述
给定 个正整数。每次可以选一个数 ,获得 分,同时所有等于 和 的数都会被删除。可以操作任意多次,求最大总得分。
输入格式
第一行一个整数 ()。
第二行 个整数,每个数在 到 之间。
输出格式
一行一个整数,表示最大总得分。
样例
输入 1
6
2 2 3 3 3 4
输出 1
9
输入 2
3
3 4 2
输出 2
6
数据范围
对于所有数据,,。
g6-07912.in输出g6-07912.out给定 个正整数。每次可以选一个数 ,获得 分,同时所有等于 和 的数都会被删除。可以操作任意多次,求最大总得分。
第一行一个整数 ()。
第二行 个整数,每个数在 到 之间。
一行一个整数,表示最大总得分。
6
2 2 3 3 3 4
9
3
3 4 2
6
对于所有数据,,。