Pair

Time Limit: 8000/4000MS (Java/Others) Memory Limit: 256000/128000KB (Java/Others)

Problem Description

给出N个数ai,每次可以随机消去一对不同的数(ai,aj) (ai != aj),直到<2个数剩下或者剩下的数全部相同,问最后可能剩下哪些数,请将这些数求和输出

Input

对于每组数据,第一行一个N(1 <= N <= 5000000),第二行有N个数ai (1 <= ai <= 5000000)

Output

每组数据输出一个数,可能剩下的数的和

Sample Input

3
1 1 1
4
1 2 3 4

Sample Output

1
0

Source

classical

Manager

Information
Solved Number41
Submit Number150
Problem Tags
implementation
No tag edit access
温馨提示:AC后可以编辑标签哦. ^-^
Login
LoginCancel