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

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

通过次数

57

提交次数

106

旧版界面

Time Limit : 1 秒

Memory Limit : 128 MB

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

Input

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

1<=n<=10^5

Output

输出False 或True

Examples

Input
复制

4
12 5 7 23

Output
复制

True

Input
复制

2
3 6

Output
复制

False