Задача A9. Fine segments ≡

Условие

Юному программисту Илье подарили на день рождения последовательность чисел a_i длиной n. Илья решил выделить из этой последовательности хорошие отрезки. Хорошим отрезком называется последовательность подряд идущих элементов a_i, содержащая внутри себя элемент, равный сумме своего первого и последнего элементов. Например, последовательность [1, 2, 5, 4] является хорошей, так как сумма самого левого и самого правого элементов равна 5, а число 5 есть в данной последовательности; последовательность [1, 2, 3, 4] не является хорошей, так как сумма самого левого и самого правого элементов дает нам 5, а числа 5 нет в данной последовательности. Требуется программу, которая посчитает количество хороших отрезков в данной последовательности.

Формат входных данных

В первой строке содержится целое число n — длина последовательности. Во второй строке содержится n целых чисел a_i — элементы последовательности. Все элементы последовательности различны.

Формат выходных данных

Выведите единственное целое число — количество хороших отрезков в последовательности.

Ограничения

1 ≤ n ≤ 10³

1 ≤ a_i ≤ 10⁵

Пояснение к примерам

В первом примере один хорошой отрезок: [3, 7, 5, 4].

Во втором примере два хороших отрезка: [1, 5, 4] и [1, 5, 4, 7, 6].

Примеры тестов

5
3 7 5 4 8

1

5
1 5 4 7 6

2