#1001. 或(hard version)

内存限制:256 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: new_user_3

题目描述

给定大小为的数组,对于每个,输出有多少个,使得

其中代表按位或

输入格式

第一行输入一个整数,表示数组大小

第二行输入个整数

输出格式

输出行,第行表示对于满足要求的的个数

样例

5
0 1 2 3 4
0
1
1
3
1

数据范围与提示