问题描述

给出一串长度为 $n$ 的整数序列，统计有多少个元素（首尾元素不考虑）恰好等于其左右相邻两个元素之和。

即统计满足 $a_i = a_{i-1} + a_{i+1}$ 的下标 $i$ 的个数，其中 $2 \le i \le n - 1$。

输入格式

第一行包含一个整数 $n$，表示序列长度。

第二行包含 $n$ 个整数 $a_1, a_2, \dots, a_n$，用空格隔开。

输出格式

输出一行一个整数，表示满足条件的元素个数。

样例输入 1

5
1 2 3 4 5

样例输出 1

0

样例输入 2

3
1 3 2

样例输出 2

1

样例输入 3

7
1 2 1 4 5 9 14

样例输出 3

1

样例输入 4

6
1 2 1 2 1 2

样例输出 4

2

评测数据规模

• $1 \le n \le 100$
• $1 \le a_i \le 100$