题目描述

给出 $n$ 个数，请你找出：这其中哪个数的平方对 $17$ 取余的结果最大。

输入格式

第一行：一个整数 $n$，表示数据的个数。

第二行：$n$ 个整数 $a_1,a_1...a_n$，分别表示每个初始数据。

输出格式

一个整数，表示答案。

样例

3
351 98 15

98

样例 $1$ 解释

$(351^2)\%17=2$；

$(98^2)\%17=16$；

$(15^2)\%17=4$。

数据规模与约束

对于所有数据，$1≤n≤100,1≤a_i≤10^9$。