"Sau cơn mưa, trời lại nắng

Tình yêu đôi khi là những điều giản đơn..."

Cuối cùng thì sau những ngày mưa với khí trời lạnh lẽo, ShyWoou bắt gặp Crush của mình tại sân trường.

Tại đây, cô ấy hỏi ShyWoou rất nhiều điều, hỏi những điều trên trời lẫn dưới đất. Với bản tính mạnh mẽ và quyết đoán, ShyWoou chỉ nhẹ nhàng đáp lại với câu nói đi vào lòng người rằng :

"Em ăn cơm chưa?..."

Quá tức giận, Crush cho ShyWoou ngậm block tận \(1s\) và cho ShyWoou sửa sai lầm bằng bài toán hóc búa như sau:

Cô cho ShyWoou dãy số nguyên gồm \(n\) phần tử, và yêu cầu ShyWoou:

• Đếm bộ chỉ số \((1 ≤ i < j < k < t ≤ n)\) thoã mãn \((a_{i} + a_{j} + a_k{} + a_{t} = 0).\)

Do bận tương tư về Crush nên ShyWoou quên mất cách gõ bàn phím và sử dụng chuột nên không thể giải quyết bài toán.

Các bạn hãy giúp ShyWoou chuộc lỗi với Crush nhé!

Input

• Dòng đầu tiên chứa số nguyên dương \(n\) \((4 ≤ n ≤ 2000)\).
• Dòng tiếp theo chứa \(n\) số nguyên \(a_{1}, a_{2}, ..., a_{n}\) \((|a_{i}| ≤ 10^6)\).

Output

Kết quả:

Gồm một dòng ghi một số là số bộ số thoã mãn yêu cầu đề bài.

Ví dụ

Sample Input:

5
1 2 -6 -3 0

Sample Output:

1

Giải thích

Có \(1\) bộ số thoả mãn \((1, 2, 4, 5)\).