Кількість пар

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

Вхідні дані

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

Вихідні дані

Для кожного запиту в окремому рядку виведіть шукану кількість пар.

Приклади