Trung bình cộng

Cho $n$ và dãy số nguyên $a_1,a_2,\dots ,a_n$. Phần tử $p$ $(1\le p\le n)$ được gọi là phần tử trung bình cộng trong dãy nếu tồn tại $2$ chỉ số $i,j$ $(1\le i<j\le n)$ sao cho: $a_p={\displaystyle \frac{a_i+a_j}{2}}$.

Hai chỉ số $i,j$ phải khác nhau nhưng có thể trùng với $p$: chẳng hạn nếu giá trị $a_p$ xuất hiện ít nhất hai lần trong dãy thì phần tử $p$ là phần tử trung bình cộng. Mỗi phần tử thỏa mãn được đếm riêng, kể cả khi có nhiều phần tử cùng giá trị.

Yêu cầu: Tìm số lượng các phần tử trung bình cộng trong dãy.

Dữ liệu vào

• Dòng đầu chứa một số nguyên dương $n$ $(2\le n\le 1000)$.
• Dòng thứ hai chứa $n$ số nguyên $a_1,a_2,\dots ,a_n$ $(|a_i|\le {10}^9$ với $1\le i\le n)$.

Dữ liệu ra

In ra một số duy nhất là số lượng các phần tử trung bình cộng trong dãy.

Ràng buộc

• $2\le n\le 1000$.
• $|a_i|\le {10}^9$ với $1\le i\le n$.

Subtasks

Điểm được tính theo từng test.

• Subtask 1 ($50\%$ số test): $2\le n\le 100$.
• Subtask 2 ($20\%$ số test): $0\le a_i\le 1000$ với $1\le i\le n$.
• Subtask 3 ($30\%$ số test): không có thêm ràng buộc gì.

Ví dụ