该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

【问题描述】

给出n个不同的正整数a[1]~a[n]，它们的值在1～1000000之间。再给定一个整数x，编程计算这样的数对个数(a [i],a[j])，1≤i<j≤n并且a[i]+a[j ]=x。

【输入格式】

第1行1个正整数n，1≤n≤100000。

第2行n个正整数，表示元素a[1]~a[n]，每两个数之间用一个空格分隔。

第3行1个正整数x，1≤x≤2000000。

【输出格式】

一行一个整数，表示这样的数对个数。

【输入样例】

9
5 12 7 10 9 1 2 3 11
13

【输出样例】

3

【样例说明】

不同的和为13的数对是(12，1)，(10，3)和(2，11)，共3对。