查找值

题目描述:

有n个数字,用某种方法查找出两个数使它们的查找值最接近123。查找方法是:将两个数字转换为7进制的数后,一一对照这两个七进制数的每一位,若相同则结果为0,否则为1

例如:两个数为18370,将这两个数转化为7进制后是241036,对于高位不足的数,采取高位添‘0’的方法,即两个数为00241036。对照七进制数的每一位后得到的值C1011,再将C当作二进制数转换为十进制数。那么转换后的C就为24和1036这两个数的查找值。

 

输入格式:

第一行一个数N,表示数的个数。(2<=N<=900

第二行N个数,每个数用空格隔开(0<=每个数<=11111)

 

输出格式:

一个数,代表你所找到的最接近123的查找值。

 

样例输入:

5
18 370 45 36 78

样例输出:

15

提示:

样例解释:37078这两个数所产生的查找值15最接近123

 

时间限制: 1000ms
空间限制: 128MB

来源: 2016新生欢乐赛2