Количество пар

Вам дано n точек на прямой y = 0. Вам необходимо отвечать на запросы о количестве пар точек, расстояние между которыми ровно k.

Входные данные

В первой строке записано целое число n (1 ≤ n ≤ 10^5). В следующей строке записано n целых чисел: x-координаты точек (каждое из чисел не менее 0 и не более 10^5). Гарантируется, что все точки различны. В следующей строке записано количество запросов q. В следующих q строках идут описания запросов. Каждый запрос состоит из единственного целого числа k[i] (0 ≤ k[i] ≤ 10^9).

Выходные данные

Для каждого запроса выведите в отдельной строке искомое количество пар.

Примеры