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