题目描述

每当Alex感到无聊时，他就会想出一些游戏。一个漫长的冬夜，他想出了一个游戏，并决定玩一玩。

给定一个序列 $a$，由 $n$ 个整数组成。玩家可以进行多个步骤。在一个步骤中，他可以选择序列中的一个元素 $a_k$，并将其删除，同时序列中等于 $a_k+1$ 和 $a_k-1$ 的所有元素也必须被删除。这一个步骤，为玩家带来 $a_k$ 得分。

Alex 是一个完美主义者，因此他希望获得最高得分。请帮帮他。

输入格式

$T(T≤ 10)$ 组测试数据，每组数据格式如下：

第一行包含整数 $n(1 \leq n \leq 10^5)$，表示序列的整数个数。

第二行包含 $n$ 个整数，$a_1, a_2, \dots, a_n (1 \leq a_i \leq 10^5)$。

输出格式

每组数据输出一行，一个整数——Alex 能够获得的最高得分。

2
1 2
3
1 2 3
9
1 2 1 3 2 2 2 2 3

2
4
10

考虑第三个测试示例。在第 1 个步骤中，我们需要选择任何一个等于 $2$ 的元素。之后，我们的序列看起来像这样: $[2, 2, 2, 2]$。然后我们执行 $4$ 个步骤，每一步我们选择任何一个等于 $2$ 的元素。我们总共获得的得分 $10$。

Boredom CodeForces - 455A