Dada una lista de ~n~ enteros, tu tarea es calcular para cada elemento ~x~:

1. El número de elementos ~y~ tales que ~x \mid y = x~.
2. El número de elementos ~y~ tales que ~x \mathrel{\&} y = x~.
3. El número de elementos ~y~ tales que ~x \mathrel{\&} y \neq 0~.

Entrada

• La primera línea contiene un entero ~n~: el tamaño de la lista.
• La siguiente línea contiene ~n~ enteros ~x_1,x_2,\dots,x_n~: los elementos de la lista.

Salida

Imprime ~n~ líneas: para cada elemento, los valores requeridos.

Restricciones

• ~1 \leq n \leq 2 \cdot 10^5~
• ~1 \leq x_i \leq 10^6~

Ejemplo de Entrada

5
3 7 2 9 2

Ejemplo de Salida

3 2 5
4 1 5
2 4 4
1 1 3
2 4 4