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