Cho dãy ~n~ số nguyên dương ~a_1, a_2, a_3, ..., a_n~. Một bộ số ~(i, j, k, l)~ được gọi là đẹp nếu ~i < j < k < l~ và ~a_i + a_j = a_k + a_l~. Hãy tìm số lượng bộ số đẹp trong dãy.

Input [CINDEX.inp]

• Dòng đầu tiên chứa số nguyên dương ~n~ (~4 \leq n \leq 10^3~).
• Dòng tiếp theo chứa ~n~ số nguyên ~a_1, a_2, ..., a_n~ (~|a_i| \leq 10^9~).

Output [CINDEX.out]

In ra số lượng bộ số đẹp trong dãy.

Subtasks

• Subtask ~1~ (~40\%~): ~n \leq 100~.
• Subtask ~2~ (~60\%~): Không có ràng buộc gì thêm.

Sample Test

Input:

5
1 6 2 5 3

Output:

2

Note: Có 2 bộ số đẹp là ~(1, 2, 3, 4)~ và ~(2, 3, 4, 5)~.