1. Cho dãy A gồm N số nguyên. Ta gọi phần tử thứ i là tốt nếu nó bằng tổng của ba phần tử ở vị trí nhỏ hơn i (một phần tử có thể được sử dụng nhiều hơn một lần trong tổng đó)

Hỏi dãy đó có bao nhiêu phần tử tốt?

Input:

Dòng đầu tiên gồm số nguyên N (1<=N<=5000), chiều dài của dãy.

Dòng thứ hai gồm N số nguyên cách nhau bởi dấu cách, biểu diễn dãy A (-100000<=Ai<=100000)

Ouput

Gồm một dòng chứa đựng số phần tử tốt trong dãy