问题 4302 --好数组

4302: 好数组★★

时间限制: 1 Sec  内存限制: 128 MB
提交: 100  解决: 72
[提交][状态][命题人:]

题目描述

如果数组b 中任意两个元素之差的绝对值 ∣ b i − b j ∣都在数组 b中至少出现一次,则称数组 b是好数组。

给定一个包含 n ( 2 ≤ n ≤ 100 )个整数的数组 a ( − 100 ≤ a i ≤ 100 ) ,问是否能向 a中添加整数,使其变成一个不超过 300 个元素的好数组。

比如, [3,6,9]是好数组, 因为|6−3|=|9−6|=3|9−3|=6, 都在数组中。

又比如[4,2,0,6,9]不是一个好数组, 因为|9−4|=5不在数组中。

输入

输入一个整数n

再输入n个整数 

输出

如果能构成一个好数组,则输出YES,否则输出NO
样例输入
Copy
4
4 8 12 6
样例输出
Copy
YES

提示

若输入为
5
-7 3 13 -2 8
则输出为
NO

来源

[提交][状态]