Суперсума

Вхідні дані

Перший рядок містить число $N$ (1 \leq N \leq 10000). Наступний рядок містить $N$ натуральних чисел, кожне з яких не перевищує $1000000000$. Для кожного числа кількість подань менша за 2^{31}.

Вихідні дані

Виведіть $N$ чисел (кожне в окремому рядку) — кількість подань для кожного числа у тому ж порядку, у якому вони задані.

Приклади