“少爷!少爷!”管家阿尔弗雷德按照吩咐端来了一杯咖啡,“休息一下吧,您已经一天一夜没有休息了。”
“这份名单里没有我要找的人,”布鲁斯拿起咖啡喝了几口,“他们隐藏了很多信息,我要再去一趟。”
布鲁斯起身就往蝙蝠车走去,这时,中央电脑监控器的警报响了,阿尔弗雷德看了一眼屏幕后,对布鲁斯说:“少爷,小丑逃出了阿卡姆精神病院。”
“阿尔弗雷德,帮我监控小丑的位置。”
“是,少爷。”
说完,布鲁斯穿好战衣,跳上蝙蝠车,沿着隧道驶出了蝙蝠洞。
“你终于来了。”小丑看着越驶越近的蝙蝠车自言自语。
“小丑,我能把你抓到阿卡姆一次,我就还能再你抓一次。”蝙蝠侠跳出蝙蝠车,向小丑走去。
“小蝙蝠,你知道的,阿卡姆根本关不住我,”小丑看着蝙蝠侠没有丝毫恐惧,“我听说你去找了我朋友麻烦,是吗?”
“这件事和你没关系。”
“哦?我可爱的朋友在寻找一样东西,而我恰好也有一个朋友可能知道他要找的东西在哪里。”
小丑看着一动不动、没有表情的蝙蝠侠,继续说:“我知道你有兴趣,要不我们来谈一谈。”
“你没有资格跟我谈论。”
小丑一边绕着蝙蝠侠,一边说:“别这样,世界上没有比我更了解你的人了,哦,该死,可恶的谜语人。”
蝙蝠侠耳朵耸了一下,眼睛眯紧。
小丑知道自己说漏嘴了,便急忙敞开话题:“我的朋友谜语人可能有你要找的答案,但是我的朋友可是十分谨慎的,没有我,你不可能找到他的。”
小丑停在了蝙蝠侠的面前,双手准备递给蝙蝠侠:“或者,你现在就可以把我抓回去。”
夜晚,寂静的郊外只剩下了细细沙沙的风声,和远处不知名的杂声。两个人就这样僵持了几分钟。
“哈哈哈哈哈哈哈哈哈哈哈哈哈。”小丑令人不寒而栗的笑声打破了寂静。
“带我去找谜语人,你要是敢耍什么花招……”
“哈哈哈哈哈哈哈哈哈哈哈哈哈。”小丑的笑声仿佛有魔力一般,空旷的郊外却能传出阵阵回音。
阿卡姆精神病院某一个走廊有 n 间房间,编号为 1 ~ n ,编号为 i 的房间由一个精神病值为 ai 的病人居住,令编号为 L 到编号为 R 内(L < R)的所有病人的总精神病值为 (aL ^ aR) * max(aL , aR),现在已知每个病人的精神病值,阿卡姆精神病院院长想知道所有区间中最大的总精神病值。
注:^ 表示异或,max() 函数表示取两个数中的较大值
第一行输入一个整数 n,表示病人的数量(2 ≤ n ≤ 100000)
第二行输入 n 个整数 ai,从左到右编号依次为 1 ~ n(0 ≤ ai ≤ 1000000000)
输出一行一个整数表示最大的总精神病值
5 16 4 25 9 19
725