🔢🐇🐱 兔猫信奥学院·魔法数阵的欧几里得之道

在兔猫信奥学院的数论魔法课上，加菲老师给小兔和小猫出了一个挑战：

对于给定的一组魔法数字阵列 nums，能否从中任选若干元素，给每个元素乘以任意整数，把它们相加得到恰好 1？
如果可以，就称这个数字阵列是一个「好数组」。

小兔和小猫想知道，手中的数字序列是否满足这个条件，从而呼唤出数论的终极魔法——贝祖等式。

输入格式

第一行：整数 n，表示数组长度  
第二行：n 个正整数 nums[i]

• $1 \le n \le 10^5$
• $1 \le nums[i] \le 10^9$

输出格式

True 或 False

表示给定数组是否为「好数组」。

4
12 5 7 23

True

解释：
可以选取 5 和 7，并构造线性组合
$5 \times 3 + 7 \times (-2) = 1\,,$ 因此是「好数组」。

2
3 6

False