Problem F: 砝码问题(weight)

上一题 正确率: $78.32\%$ 下一题
"
Time Limit $1$ 秒/Second(s) Memory Limit $512$ 兆字节/Megabyte(s)
提交总数 $1370$ 正确数量 $1073$
裁判形式 标准裁判/Standard Judge 我的状态 尚未尝试
难度 分类标签 动态规划 搜索

Description

小明童鞋有一个非常精确的天平和一堆砝码，数量为$n(1=<n<=20)$ 重量分别是$a_0, a_1,a_2,,a_{n-1}$（都是正整数,且每一个重量不超过500）,他希望能把这些砝码都放在天平两端，并且天平恰好还是平衡的，显然一个一个的实验太麻烦了，有些情况下可能还没有解，所以就希望你帮忙写一个程序来判断有没有解。

Input

一个正整数n,代表砝码的个数(n<=20)

随后有n个整数  a0 a1 a2 ...an-1 代表砝码的的重量

Output

如果可以做到输出"Of course,I can!"

不然输出""Sorry,I can't!"

Sample Input复制

3 1 2 3
4 1 2 3 5

Sample Output复制

Of course,I can!
Sorry,I can't!

提示

对于第一组数据3个砝码1,2,3 因为存在1+2==3所以就是可以放平衡的

对于第二组数据4个砝码，怎么也放置不平衡的~为什么呢？