241986 - 设备并联

题目描述

一片区域里架设了 n 台无线设备,它们排成一行,编号 1 到 n。每台设备占用若干无线频段,第 i 台占用的频段用一个整数 m_i 描述:把 m_i 写成二进制,从右往左第 k 位(k 从 0 开始)为 1 表示它占用了第 k 号频段。

为了减少管理开销,工程师想把相邻的设备归并到一起:每次可以挑两台相邻的设备(也可以是两个已经归并好的设备组),把它们并成一组,条件是这两边占用的频段完全不重叠,也就是不存在任何一个频段同时被两边占用。合并后的新设备组占用的频段是两边频段的并集。

工程师想找出一段连续的设备,使得这段设备里的全部设备能通过若干次这样的合并最终并成一组。这样的连续段可能不止一段,请你求出其中最长的一段的长度。只含一台设备的连续段显然可以并成一组,长度至少为 1。

输入

第一行,一个整数 n,表示设备数量。

第二行,n 个整数 m_1, m_2, ..., m_n,表示每台设备占用的频段编码。

输出

输出一个整数,表示最长可以并成一组的连续设备段的长度。

样例

输入

3
1 2 1

输出

2

输入

2
3 1

输出

1

输入

4
1 2 4 8

输出

4
说明

对于 30% 的数据,1 ≤ n ≤ 8,1 ≤ m_i < 2^10。

对于 100% 的数据,1 ≤ n ≤ 300,1 ≤ m_i < 2^20。

标签
题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 2
通过人数 1
金币数量 5 枚
难度 提高


上一题 下一题