# #741. 【ZJOI2022】众数

### 样例一

#### input

4
5
1 2 3 2 1
5
1 1 3 1 1
6
2 4 2 4 8 8
5
1 2 3 4 5



#### output

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


### 限制与约定

$1\sim 4$ $3\,000$ $300$
$5\sim 8$ $500\,000$ $200\,000$ $a_i$ 只有 5 种取值
$9\sim 10$ $200\,000$ $50\,000$
$11\sim 20$ $500\,000$ $200\,000$