21180번 - Reconstruct Sum 스페셜 저지다국어

문제

On a whiteboard, you have found a list of integers. Is it possible to use all of them to write down a correct arithmetic expression where one of them is the sum of all the others?

You may not alter the integers in any way (e.g., changing the sign or concatenating).

입력

The first line of input contains an integer $n$ (1ドル \le n \le 10^4$), representing the number of integers on the whiteboard.

The integers on the whiteboard are given over the next $n$ lines, one per line. Their absolute values are guaranteed to be at most 10ドル^5$.

출력

Print a single integer $x$ which is one of the inputs, and is the sum of all the others. If there’s more than one such $x,ドル output any one. If there are no such values of $x,ドル output the string ‘BAD’.

제한

힌트