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

Вхідні дані

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

Вихідні дані

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