推理小丑
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

给出一个长度为  的序列  ,满足  。

要求一个最小的  满足  。

其中  操作表示 按位与 ,如果你不了解定义可以自行查找资料或阅读下列定义:

将两个整数作为二进制数,对二进制表示中的每一位逐一运算,只有对应的两个二进位都为  时,结果位才为  。

输入描述:

第一行给出一个正整数   。

接下来一行给出  个非负整数表示   。

输出描述:

输出一行一个非负整数表示满足条件最小的  。
示例1

输入

复制
5
0 2 5 114 514

输出

复制
534

说明

对于样例中,所有的  分别是: 。可以证明,不存在更小的  满足条件。