题目描述

Mini使用神风无影来到了大魔王所居住的洞穴（FAQ：干嘛不直接飞进去？ANS：那样太无聊了，故事没情节TUT…），门口却有着险恶的机关。门上有着N个宝珠，每个宝珠都有一个数字。传说，只要宝珠里的两颗珠撞在一起后就会发出奇异的光彩，但发出的光彩有可能是致命的，也有可能是打开前进之路的钥匙。Mini询问老者后，得知要想打开这扇门，就得找出两颗珠宝，使这两颗珠宝撞在一起后产生的能量值最接近123。 两颗珠宝撞在一起以后产生的能量值的计算方法是：将两个珠宝所代表的数字转换为7进制的数后，一一对照这两个七进制数的每一位，若相同，则结果为0否则为1。 如：两颗珠子所代表的数为18和370，将这两个数转化为7进制后是24和1036，对于高位不足的数，采取高位添‘0’的方法，即两个数为0024，1036。最后得到的能量值C为1011，再将C当作二进制数转换为十进制数。那么转换后的C就为这两个珠撞在一起以后所产生的能量值。

输入

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

输出

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

样例输入[Copy](javascript:CopyToClipboard($('#sampleinput').text()))

5
18 370 45 36 78

样例输出[Copy](javascript:CopyToClipboard($('#sampleoutput').text()))

15

提示

370和78这两颗宝珠所产生的能量值15最接近123 第一题中：如果两个宝珠的能量值为122，另两个宝珠的能量值为124，则用I比较小的那个。如果I相同则用J比较小的那个I、J表示两颗珠子是第几个珠。均为非负整数