A. 或(hard version)

传统题

1000ms

256MiB

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Problem Description

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

其中 $or$ 代表按位或

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

第二行输入 $n$ 个整数

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

5
0 1 2 3 4

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