AT_arc170_b [ARC170B] Arithmetic Progression Subsequence

[problemUrl]: https://atcoder.jp/contests/arc170/tasks/arc170_b $ 1 $ 以上 $ \textbf{10} $ 以下の整数からなる長さ $ N $ の数列 $ A $ が与えられます． $ 1\leq\ l\ \leq\ r\leq\ N $ を満たす整数組 $ (l,r) $ であって，以下の条件を満たすものを良い組と呼びます． - 数列 $ (A_l,A_{l+1},\ldots,A_r) $ は長さ $ 3 $ の等差数列を（連続とは限らない）部分列として含む．より厳密には，$ l\ \leq\ i\

入力は以下の形式で標準入力から与えられる． > $ N $ $ A_1 $ $ \ldots $ $ A_N $

答えを出力せよ．

### 制約 - $ 3\ \leq\ N\ \leq\ 10^5 $ - $ 1\leq\ A_i\ \leq\ 10 $ - 入力される数値は全て整数 ### Sample Explanation 1 良い組は $ (l,r)=(1,4),(1,5),(2,5) $ の $ 3 $ つです． 例えば，数列 $ (A_1,A_2,A_3,A_4) $ は $ (5,3,1) $ という長さ $ 3 $ の等差数列を部分列として含むので $ (1,4) $ は良い組です． ### Sample Explanation 2 良い組が存在しない場合もあります．