問題にチャレンジして、ユーザー同士で解答を教え合ったり、コードを公開してみよう!
整数 n と、数列 a_1, ... , a_n が与えられます。以下の条件を満たす (l, r) ( l + 2 ≦ r )の組の数を答えてください。
* l + 1 ≦ i ≦ r - 1 を満たすすべての i について、 a_{ i - 1 } < a_i > a_{ i + 1 } または、 a_{ i - 1 } > a_i < a_{ i + 1 } である
n
a_1 a_2 ... a_n
上記の条件を満たす i の個数を出力してください。
また、末尾に改行を入れ、余計な文字、空行を含んではいけません。
すべてのテストケースにおいて、以下の条件をみたします。
・ 入力はすべて整数
・ 3 ≦ n ≦ 100
・ 0 ≦ a_i < 10,000
3
1 2 1
1
7
1 2 1 2 1 2 1
15