Responsive image

问题 G: 求和

问题 G: 求和

时间限制: 1 Sec  内存限制: 128 MB
提交: 0  解决: 56
[提交][状态][讨论版][命题人:]

题目描述

给定一个序列，你可以在序列中任取 4个数 a,b,c,d（可以重复选取），问是否有一种选择满足：a+b+c=d。

输入描述

第一行，一个正整数 n (1≤n≤103) 。
第二行，n 个正整数，a1,a2,a3,...,an (1≤ai≤109) 。

输出描述

如果存在一种情况满足，则输出"Yes"（不加引号），否则输出"No"（不加引号）。

样例输入

4
1 8 20 90

样例输出

No

提示

输入:

4

1 2 3 4

输出:

Yes

[提交][状态]
ACM算法攻关部