入力

4
1 15 11 16

出力

1

部分列 $(A_1, A_2, A_3, A_4)$ は、$k = 4$ としたときに、$A_2 = A_1 + (4 + 10),\ A_3 = A_2 - 4, A_4 = A_3 + (4 + 1)$ となり、問題文の条件を満たすので、あさかつ型の部分列です。
整数列 $A$ の部分列のうち、あさかつ型の部分列はこれしかないので、$1$ を出力します。

入力

10
1 19 4 14 11 50 15 20 11 20

出力

4

次の $4$ つの部分列が、それぞれあさかつ型の部分列になります。

• $(A_1, A_2, A_5, A_8)=(1,19,11,20)\ \cdots\ k = 8$ のとき、条件を満たします。
• $(A_1, A_2, A_5, A_{10})=(1,19,11,20)\ \cdots\ k = 8$ のとき、条件を満たします。
• $(A_1, A_2, A_9, A_{10})=(1,19,11,20)\ \cdots\ k = 8$ のとき、条件を満たします。
• $(A_1, A_4, A_5, A_7)=(1,14,11,15)\ \cdots\ k = 3$ のとき、条件を満たします。

入力

10
1 1 1 1 1 1 1 1 1 1

出力

0