Konkurs programistyczny z okazji Dnia Dziecka

Dla danego ciągu liczb całkowitych, znajdź ile jest takich kolejnych trójek, że trzecia z liczb jest sumą dwóch poprzednich.

Wejście

W pierwszym wierszu jedna liczba n określająca ilość liczb w ciągu. Każdy element ciągu jest liczbą całkowitą k taką, że 0 < k < 10⁸.

Wyjście

Jedna liczba całkowita określająca liczba trójek opisanych w treści zadania.

Przykład

Wejście:
10
1 2 3 5 3 8 1 1 2 3

Wyjście:
5