本題出自 YTP 2019 初賽 p. 3

電皇思朋是一位又帥又電的有錢人，不過他有個奇怪的癖好，在他專屬的回收場中收集資源。電皇專屬資源回收場在金銀河的上游，從黃金馬桶、到可回收塑膠都有。由於他收集的回收資源太多了，電皇思朋想要辦一個回收資源拍賣會，並推出各種組合。任意兩個回收資源加起來的價值等於  \( V \) ，計算出對每一個 \( V \) 有多少種優惠組合。請你幫忙寫一支程式計算。

輸入格式

第一行為一個正整數 \( N \) ，代表總共有幾個需要拍賣的回收資源。第二行開始有 \( N \) 個整數 \( a_i \) ，代表每個回收資源的價值。接下來有一個整數 \( V \) 。
\( 1 \leq N \leq 10^6, 0 \leq a_i \leq 10^6, -2^{31} \leq V \leq 2^{31} - 1 \)

輸出格式

對於 \( V \) 輸出一行正整數，表示對於多少組 \( (i,  j) \) 使得 \( i < j, a_i + a_j = V \) 。

範例輸入1

6
1 2 3 4 5 0
6

範例輸出1

2

範例輸入2

10
1 2 1 2 4 4 3 3 3 2
4

範例輸出2

9