题目描述

明明想打开一扇门的机关,门上有着n个宝珠，每个宝珠都有一个数字，要想打开这扇门，就得找出两颗珠宝，使这两颗珠宝撞在一起后产生的能量值最接近123。 两颗珠宝撞在一起以后产生的能量值的计算方法是：将两个珠宝所代表的数字转换为7进制的数后，一一对照这两个七进制数的每一位，若相同，则结果为0否则为1。 如：两颗珠子所代表的数为18和370，将这两个数转化为7进制后是24和1036，对于高位不足的数，采取高位添‘0’的方法，即两个数为0024，1036。最后得到的能量值c为1011，再将c当作二进制数转换为十进制数。那么转换后的c就为这两个珠撞在一起以后所产生的能量值。

输入格式

第一行一个数n（2≤n≤900），表示宝珠的数量； 第二行n个数，每个数用空格隔开，每个数表示每个宝珠所代表的数字(0≤每个数≤11111)。

输出格式

一个数，代表你所找到的最接近123的能量值。

样例

5
18 370 45 36 78

15

提示

370和78这两颗宝珠所产生的能量值15最接近123