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$) -- 表示每个问题的好感度。
第二行包含 $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