Bờm có một dãy gồm ~n~ số nguyên ~a_1, a_2, a_3, \dots, a_n~ đôi một khác nhau. Ba chỉ số ~(i, j, k)~ với ~i \ne j~, ~j \ne k~, ~k \ne i~ được gọi là một bộ ba đẹp nếu ~a_i + a_j = a_k~.

Hãy đếm xem trong dãy ~a~ có bao nhiêu bộ ba đẹp.

Dữ liệu

• Dòng đầu chứa số nguyên dương ~n~ (~3 \le n \le 10^4~), số phần tử của dãy.
• Dòng thứ hai chứa ~n~ số nguyên ~a_1, a_2, \dots, a_n~ (~1 \le a_i \le 10^9~).

Kết quả

• In ra một số nguyên: số lượng bộ ba đẹp trong dãy.

Ví dụ

BOBASO.INP

5
2 1 3 6 5

BOBASO.OUT

3

Giải thích: Có 3 bộ ba đẹp, ứng với các vị trí ~(1, 2, 3)~, ~(1, 3, 5)~ và ~(2, 4, 5)~ (tức 2+1=3, 2+3=5, 1+5=6).

Giới hạn

• Subtask 1 (30% số điểm): ~n \le 100~.
• Subtask 2 (30% số điểm): ~n \le 3000~.
• Subtask 3 (40% số điểm): không có ràng buộc gì thêm.