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

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

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

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

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

第一行一个正整数 n。

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

输出一个整数，表示美观的方案数模 998244353 的值。

设 v 为最高的电塔高度。

对于 100\% 的数据，n \le 10^3，v \leq2 \times 10^4。

luogu