Given a list of $n$ integers, your task is to calculate for each element $x$ :
the number of elementsysuch thatx \mid y = xthe number of elementsysuch thatx \mathrel{\&} y = xthe number of elementsysuch thatx \mathrel{\&} y \neq 0
The first line has an integer $n$ : the size of the list.
The next line has $n$ integers $x_1,x_2,\dots,x_n$ : the elements of the list.
Print $n$ lines: for each element the required values.
5 3 7 2 9 2\n · · · · \n
3 2 5 4 1 5 2 4 4 1 1 3 2 4 4· · \n · · \n · · \n · · \n · · \n