5321 - 数论:裴蜀定理:好数组

给你一个正整数数组 nums,你需要从中任选一些子集,然后将子集中每一个数乘以一个 任意整数,并求出他们的和。假如该和结果为 1,那么原数组就是一个「好数组」,则返回 True;否则请返回 False。

输入

一共2行,第一行一个整数n,表示数组nums有多少数字 第二行n个整数,每个整数中间一个空格

1<=n<=10^5

输出

输出False 或True

样例

输入

4
12 5 7 23

输出

True

输入

2
3 6

输出

False
时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题