给定一个长度为 n 的非负整数序列 [a1,…,an] ,求它的一个子序列 [ai1,ai2,…,aik] (1≤i1<i2<⋯<ik≤n) ,使得 ai1&ai2 + ai2&ai3+...+aik-1&aik最大(蒟蒻不会用markdown)。你只需要输出这个最大值即可。
子序列的定义是:从原序列中任意删除若干个(可以是 0 个)数,将剩下的数按原来的相对顺序拼起来,得到的序列。