U235880 烟花

**“烟花来咯！”** 

稻妻一年一度的祭典又将来临，而作为花见阪夏日祭女王的宵宫开始了筹备烟花的过程。 宵宫按照友人们的要求已经定做出了$n$个烟花，并且按顺序排成一列。每朵烟花因为使用的材料不同，能绽放的高度也各不相同。宵宫想要在这一列烟花中**按照从左往右的顺序**选择一些烟花，使得这些烟花绽放的高度形成一个等差数列。这样的话，今年的夏日祭必定会带给众人无与伦比的快乐与餍足。 宵宫想要知道她有多少中选择的方案，你能告诉她吗？ 注意：若是宵宫只选择一朵或两朵烟花，也认为是等差数列；且等差数列的公差可以是负数。

第一行一个正整数$n$ 第二行$n$个非负整数$h[i]$，表示第$i$个烟花的绽放高度。

一个整数，表示方案数对$19260817$取模。

对于样例1： 长度为1的等差数列有4种； 长度为2的等差数列有6种； 长度为3的等差数列有2种； 长度为4的等差数列有1种。共13种 数据范围：令$m=max(a[i])$ $30pts：n