该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

小迪老师突发奇想，决定定义数组中数字的价值为数字出现的次数 * 数字本身。

给定一个大小为 $n(1 \leq n \leq 10^5)$ 的数组 $a$，求这个数组中的数字的价值最大是多少？

格式要求

输入格式

第 $1$ 行输入一个整数 $n(1 \leq n \leq 10^5)$

第 $2$ 行输入 $n$ 个整数 $a_i(1 \leq a_i \leq 10^7)$，代表数组 $a$ 中的每个数字

输出格式

输出一个整数，代表数组中的数字的最大价值

样例

7
1 1 1 2 3 3 4

6

样例说明

$1$ 出现了 $3$ 次，价值为 $1 \times 3 = 3$

$2$ 出现了 $1$ 次，价值为 $2 \times 1 = 2$

$3$ 出现了 $2$ 次，价值为 $3 \times 2 = 6$

$4$ 出现了 $1$ 次，价值为 $4 \times 1 = 4$

数字的最大价值为 $6$