Problem Description

给定大小为$n$的数组$a$，对于每个$1 \le i \le n$，输出有多少个$j \ne i$，使得$a_{i}\ or\ a_{j} = a_{i}$

其中$or$代表按位或

Input Format

第一行输入一个整数$n$，表示数组大小

第二行输入$n$个整数

Output Format

输出$n$行，第$i$行表示对于$i$满足要求的$j$的个数

Sample

5
0 1 2 3 4

0
1
1
3
1

Hint

$1 \le n \le 10^{6}, 0 \le a_{i} \le 10^{5}$