P4933 大师

建筑大师最近在跟着数学大师 ljt12138 学数学，今天他学了等差数列，ljt12138 决定给他留一道练习题。

ljt12138 首先建了 $n$ 个特斯拉电磁塔，这些电塔排成一排，从左到右依次标号为 $1$ 到 $n$，第 $i$ 个电塔的高度为 $h[i]$。 建筑大师需要从中选出一些电塔，然后这些电塔就会缩到地下去。这时候，如果留在地上的电塔的高度，从左向右构成了一个等差数列，那么这个选择方案就会被认为是美观的。 建筑大师需要求出，一共有多少种美观的选择方案，答案模 $998244353$。 注意，如果地上只留了一个或者两个电塔，那么这种方案也是美观的。地上没有电塔的方案被认为是不美观的。 同时也要注意，等差数列的公差也可以为负数。

无

无

设 $v$ 为最高的电塔高度。 对于前 $30\%$ 的数据，$n \le 20 $。 对于前 $60\%$ 的数据，$n \le 100$，$v \le 2 \times 10^3$。 对于另外 $20\%$ 的数据，所有电塔的高度构成一个等差数列。 对于 $100\%$ 的数据，$n \le 10^3$，$v \leq2 \times 10^4$。