Cho một dãy gồm ~n~ số nguyên dương ~a_1, a_2, \dots, a_n~ đôi một khác nhau. Phần tử ~a_k~ (~1 \le k \le n~) được gọi là phần tử trung bình cộng nếu tồn tại ít nhất một cặp chỉ số ~i, j~ (~1 \le i < j \le n~) sao cho: ~a_k = (a_i + a_j) / 2~ (chia hết không dư).

Yêu cầu: Hãy đếm số lượng phần tử trung bình cộng có trong dãy, nếu không có thì in ra 0.

Input

• Dòng đầu ghi số nguyên dương ~n~ là số phần tử của dãy.
• Dòng tiếp theo ghi ~n~ số nguyên dương ~a_1, a_2, \dots, a_n~.

Output

• Ghi ra một số nguyên duy nhất là số lượng phần tử trung bình cộng có trong dãy.

Sample Input 1

4
1 2 3 4

Sample Output 1

2