2289: B. 有趣的&运算(语法周赛 Round 8(思维场))

&，中文读作“与”。与运算是位运算中非常重要的一种运算。规则和同学们熟知的if语句中的&&很像，一句话总结，有0则为0。

我们可以给出其四种运算规则：1&1=1，1&0=0，0&1=0，0&0=0。

如果我们想计算两个十进制数x和y进行与运算的结果，我们需要将两个十进制数先写为二进制数，然后上下对其进行按位计算。

举个例子，5&7的计算方法如下： $5=(101)_2$，$7=(111)_2$

$$101\\ \frac{111}{101}$$

$(101)_2$=510

所以5&7的结果就是5。

当然，编程中更加容易，你只需要写一行代码即可：

cout<<(5&7)<<endl; 

现在TooY0ung给出 $n$ 个正整数，$a_1,a_2...a_n$

定义$g(l,r)=a[l]$&$a[l+1]$&$...$&$a[r]$，你可以将这n个数划分为任意段连续的子段$[1,r_1],[r_1+1,r_2]...[r_{m-1}+1,n]$。

问${g(1,r_1)+g(r_1+1,r_2)+...+g(r_{m-1}+1,n)}$的最小值。

第一行一个整数 $n$。 接下来一行 $n$ 个正整数。

一行一个整数。

3
1 2 3

0