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

Yêu cầu: Đếm xem trong dãy có bao nhiêu phần tử tốt?

Input

• Dòng ~1~ gồm một số nguyên dương ~N~ (~1 \le N \le 5000~) – số phần tử trong dãy.
• Dòng ~2~ gồm ~N~ số nguyên ~A_i~ (~-100000 \le A_i \le 100000~).

Output

• Ghi ra một số nguyên duy nhất là số lượng các phần tử tốt trong dãy.