### 问题描述 这是裴蜀定理模板题。 给定正整数 $n$、长度为 $n$ 的正整数数列 $a_1,a_2\dots a_n$ 和一个正整数 $b$。 判断关于 $x_1,x_2\dots x_n$ 的方程 $a_1x_1+a_2x_2 + \dots +a_nx_n = b$ 是否存在整数解。 如果有解则输出 `YES`，无解则输出 `NO`。 ### 输入格式 输入第一行，包含一个正整数 $n$。 输入第二行，包含 $n$ 个正整数：$a_1, a_2\dots a_n$。 输入第三行，包含一个正整数 $b$。 ### 输出格式 输出仅一行，包含一个字符串，如果有解则输出 `YES`，无解则输出 `NO`。 ### 样例输入 ```text 3 6 16 8 10 ``` ### 样例输出 ```text YES ``` ### 说明 容易发现：$6 \times 3 + 16\times 1 + 8\times (-3) = 10$，即 $(x_1,x_2,x_3) = (3, 1, -3)$ 是该方程的一组解。 ### 评测数据规模 对于 $100$% 的评测数据：$2\leq n \le 2 \times 10^5, 1\le a_i,b\le 2\times10^9$。