logo AlgoBeat OnlineJudge
登录 注册

#104300. [BZOJ 4300] 绝世好题

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

题目描述

给定一个长度为 的序列 ,求它满足 的子序列 的最大长度,其中 是按位与操作。

输入格式

第一行一个整数

第二行 个整数

输出格式

一行一个整数表示子序列 的最大长度。

样例

样例输入 #1

3
1 2 3

样例输出 #1

2

数据范围与提示

对于 的数据,