ljt12138 首先建了 $n$ 个特斯拉电磁塔，这些电塔排成一排，从左到右依次标号为 1 到 n，第 $i$ 个电塔的高度为 h[i]。

建筑大师需要从中选出一些电塔，然后这些电塔就会缩到地下去。这时候，如果留在地上的电塔的高度，从左向右构成了一个等差数列，那么这个选择方案就会被认为是美观的。

建筑大师需要求出，一共有多少种美观的选择方案，答案模 998244353。

注意，如果地上只留了一个或者两个电塔，那么这种方案也是美观的。地上没有电塔的方案被认为是不美观的。

同时也要注意，等差数列的公差也可以为负数。

设 $v$ 为最高的电塔高度。

对于前 $30\%$ 的数据，$n\le 20$。

对于前 $60\%$ 的数据，$n\le 100$，v \le 2 \times 10^3v≤2×1000。

对于另外 $20\%$ 的数据，所有电塔的高度构成一个等差数列。

对于 $100\%$ 的数据，n \le 10^3n≤1000，v \leq2 \times 10^4v≤2×10000。

第一行一个正整数 n。

第二行 n 个非负整数，第 i个整数是第 $i$ 个电塔的高度 $h[i]$。

22计1张启龙