Суперсума

Задано N натуральних чисел. Потрібно для кожного числа знайти кількість варіантів разбиття його на суму двох інших чисел із заданого набору.

Вхідні дані

У першому рядку задано число N (1 ≤ N ≤ 10000). Далі задано N натуральних чисел, які не перевищують 1000000000. Для кожного числа кількість розбиттів менша 2^31.

Вихідні дані

Вивести N чисел (по одному у рядку) – кількість розбиттів, у порядку, що відповідає заданому.

Приклади