开始 2024-10-23 18:00:00

1023模拟赛

结束 2025-01-23 00:00:00
Contest is over.
当前 2025-04-19 14:41:20

B. lovely

描述

你有一个长度为 N 的数组 A_1, A_2, \ldots, A_N,我们定义一种数字的可爱度

  • 该数字的大小 \times 该数字在整个数组的出现次数

比如我们的数组是 [1,2,2,3,5,2] ,数字 1 的可爱度为 = 1 \times 1 , 数字 2 的可爱度为 = 2 \times 3

(数字 2 大小为 2 ,出现了 3 次,所以可爱度为 6 )

现在请问数组中所有的数字中,哪种数字的可爱度最大?请你输出最大的可爱度

输入

第一行一个正整数 T,表示数据组数。

对于每一组数据,第一行输入一个正整数 N,表示数组长度。第二行输入 N 个正整数 A_1, A_2, \ldots, A_N

输出

对于每一组数据,输出一行一个整数,表示最大的可爱度

样例

输入

2
5
3 3 2 2 1 
5
5 5 4 1 5

输出

6
15

提示

样例说明

第一组数据,选择数字 3 ,出现 2 次,可爱度为 6

第二组数据,选择数字 5 ,出现 3 次,可爱度为 15

数据范围

  • 对于 60\% 的数据,1\le N \le 1,000, 1\le T \le 5, 1\le A_i \le N
  • 对于 100\% 的数据,1\le N \le 2\times 10^5, 1\le T \le 5, 1\le A_i \le N

Submit

登录

注册
时间限制 1 秒
内存限制 128 MB
提交