Задано \textbf{N} натуральних чисел. Потрібно для кожного числа знайти кількість варіантів разбиття його на суму двох інших чисел із заданого набору. \InputFile У першому рядку задано число \textbf{N} (\textbf{1} ≤ \textbf{N} ≤ \textbf{10000}). Далі задано \textbf{N} натуральних чисел, які не перевищують \textbf{1000000000}. Для кожного числа кількість розбиттів менша \textbf{2^31}. \OutputFile Вивести \textbf{N} чисел (по одному у рядку) -- кількість розбиттів, у порядку, що відповідає заданому.