1494: 辟邪的好感度

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:132 Solved:19

Description

辟邪认识了一个新朋友,他和这个朋友聊了 $n$ 个问题,每个问题的好感度是$a_i$ , 辟邪最终的好感度为所有好感度中,出现最多的正好感度值加上出现最多的负好感度值 (若没有出现正好感度或负好感度,则视为 $0$ , 若有多个相同的好感度,则任取一个)。

问辟邪最终的最大好感度为多少?

Input

第一行包含一个整数 $n$ ( $1 \leq n \leq 2 \cdot 10^5$ ) -- 表示问题的个数。

第二行包含 $n$ 个整数 $a_i$ ($-10^2 \leq a_i \leq 10^2$) -- 表示每个问题的好感度。

Output

输出一个整数表示辟邪最终的最大好感度。

Sample Input Copy

8
-3 -2 0 0 0 2 2 3

Sample Output Copy

0

HINT

答案为 -2 + 2 = 0