1842: [NewOJ Week 11] 重构和

内存限制:256 MB 时间限制:1 S 标准输入输出
题目类型:传统 评测方式:文本比较 上传者:
提交:22 通过:16

题目描述

在白板上有一个长度为n的整数数组,请判断是否存在以下情况:
一个数字等于其余n-1个数字之和。

输入格式

第一行为正整数n,1≤n≤10000。
接下来n行,每行一个整数,表示给定的数组,每个数字绝对值不超过100000。

输出格式

如果存在一个数字等于其余所有数字之和,输出那个数字。
不存在则输出BAD。

输入样例 复制

样例1:
4
1
6
3
2

样例2:
5
1
10
4
2
-3

输出样例 复制

样例1:
6

样例2:
BAD