Xét dãy số nguyên dương khác nhau từng đôi một ~a_1, a_2, \dots, a_n~, trong đó ~1 \le a_i \le 10^6~, ~1 \le n \le 10^5~. Với số nguyên ~x~ cho trước (~1 \le x \le 200 000~) hãy xác định số cặp ~(a_i, a_j)~ thỏa mãn các điều kiện:

• ~a_i + a_j = x~,
• ~1 \le i < j \le n~.

Yêu cầu: Xác định số cặp ~(a_i, a_j)~ thỏa mãn các điều kiện trên.

Input

• Dòng đầu tiên chứa số nguyên ~n~.
• Dòng thứ 2 chứa ~n~ số nguyên ~a_1, a_2, \dots, a_n~.
• Dòng thứ 3 chứa số nguyên ~x~.

Output

• Ghi ra một số nguyên duy nhất là số cặp tìm được.

Sample Input 1

9
5 12 7 10 9 1 2 3 11
13

Sample Output 1

3