Bạn Mây cho một dãy gồm ~n~ số nguyên ~a_1, a_2, ... , a_n~ cho nhóm ~Zero-4~ gồm bốn bạn Anh, Long, Kiệt, Lực. Nhóm ~Zero-4~ muốn chọn ra trong đó 4 số bất kỳ của dãy có tổng bằng 0. Hai bộ số được gọi là khác nhau nếu tồn tại một ~i~ mà ~a_i~ tham gia vào một nhóm và không tham gia vào nhóm kia (không quan tâm thứ tự). Bạn Mây muốn đố bộ số khác nhau có thể mà nhóm ~Zero-4~ chọn được; nhưng nhóm bạn ngoài cách duyệt vét cạn thì chưa có cách nào hợp lý. Mời các bạn cùng thử sức

Input

Dòng đầu tiên chứa số nguyên ~n~ với ~1 ≤ n ≤ 500~, dòng thứ 2 chứa các số ~a_1, a_2,..., a_n~ với ~-10^6 ≤ a_i ≤ 10^6, i = 1,2,...,n.~

Output

Kết quả của bài toán.

Sample input

6
-4 3 1 0 -2 5

Sample output

2