### 问题描述 小婷给你 $n$ 个数，你可以从中选择至少一个数，在你选完之后，小婷会随意说出一些数字，你需要保证选择出来的数可以组合出来小婷说的每一个数。这里的组合是指线性组合，比如选出来两个数 $x$ , $y$ ，即要求存在两个数字 $a$ ，$b$ ， 使得$ax+by$ 可以组合出小婷说的每一个数，请你求一下有多少种选择方案，答案对 $998244353$ 取模。 ### 输入格式 第一行一个正整数 $n$。 代表小婷给定的数的数量。 第二行 $n$ 个正整数 $a_i$。 ### 输出格式 输出一个数，代表选择方案数，对 $998244353$ 取模。 ### 样例输入 ``` 5 93 72 71 139 52 ``` ### 样例输出 ``` 24 ``` ### 数据范围 $1 \leq n,a_i \leq 2 \times 10^3$。