EGG Club Training

Cho trước một dãy số có N phần tử. Phần tử thứ i được gọi là phần tử đặc biệt nếu như nó bằng tổng của 3 phần tử có thứ tự nhỏ hơn nó (một phần tử có thể được sử dụng nhiều lần trong phép tính tổng này).

Nhiệm vụ của bạn là hãy tính toán xem có bao nhiêu phần tử đặc biệt trong dãy số?

Input

Dòng đầu tiên là số lượng phần tử của dãy số N <= 5000.

Dòng tiếp theo chứa N phần tử của dãy, (-100 000 <= A_i <= 100 000). 

Output

In ra số lượng phần tử đặc biệt có trong dãy số đã cho.

Example

Input1:

2
1 3

Output1:

1

Input2:

6
1 2 3 5 7 10

Output2:

4

Input3:

3
-1 2 0

Output3:

1