Cho một dãy số ~A~ bao gồm ~n~ số nguyên. Chúng ta sẽ gọi số thứ ~i~ trong dãy là đẹp nếu nó bằng tổng của ~3~ số có vị trí nhỏ hơn ~i~ trong dãy ~A~ (mỗi số có thể được sử dụng nhiều hơn một lần trong tổng).

Yêu cầu

Hãy xác định trong dãy ~A~ có bao nhiêu số đẹp?

Dữ liệu vào

Dòng ~1~ chứa số nguyên ~n~ (~1\leq n \leq 5000~) – số số trong dãy ~A~.

Dòng ~2~ chứa ~n~ số nguyên trong dãy ~A~ (~-100000\leq A_i \leq 100000~), các số cách nhau ít nhất một dấu cách.

Kết quả ra

Gồm một số duy nhất là số số đẹp trong dãy.

Sample Input

6
1 2 3 5 7 10

Sample Output

4

Chú ý:

~40\%~ số điểm ứng với các test có ~n \leq 50~

~70\% ~ số điểm ứng với các test có ~n \leq 500~

Nguồn: Trường THPT Chuyên Lê Hồng Phong-Nam Định