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