#45. 找数字

找数字

描述

小A喜欢 7 的倍数 的整数,小C喜欢 3 的倍数 的整数。 现在给出 (n)(n) 个整数,请找出 同时是 7 的倍数且是 3 的倍数 的整数中 最大的一个。 如果不存在这样的整数,请输出 0

输入格式:

第一行,一个整数 (n)(n),表示整数的个数。 第二行,(n)(n) 个整数 (a1,a2,,an)(a_1,a_2,\dots,a_n),表示给定的整数。

输出格式:

输出一个整数,表示满足条件的最大的整数;如果不存在,输出 0。

输入样例:

6
150 21 160 42 210 63

输出样例:

210

数据范围:

(1n100) (1 \le n \le 100) (1ai100000) (1 \le a_i \le 100000)