一片区域里架设了 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。