题目描述

小 Z 手上有一堆长度不一的木棍，他可以从中挑选 $4$ 根，求解他能拼出的正方形的最大边长。如果无法拼成输出 -1。

输入格式

第一行，$1$ 个正整数 $n$。

第二行，$n$ 个正整数，表示每根木棍的长度。

输出格式

能拼成正方形的话，输出能拼成的最大边长，否则输出 -1。

输入输出样例

6
5 1 5 3 5 5

5

6
5 1 5 3 5 4

-1

数据范围

• 对于 $100\%$ 的数据，$4\le n \le 1000,1\le a_i\le 1000$