쌍둥이 탑

문제

N개의 블록이 있다. 각 블록에는 높이가 정해져 있다. 서로 다른 블록을 사용하여 두 개의 탑을 쌓으려고 한다. 어떤 블록이 한 탑에 사용되면 다른 탑에 사용할 수 없으며, 사용하지 않는 블록이 있어도 된다. 각 탑은 적어도 하나의 블록을 사용해야 한다.

두 탑의 높이가 같으면서 가장 높은 탑의 높이를 구하라.

입력

첫째 줄에 블록의 개수 N이 주어진다.
둘째 줄에 각 블록의 높이가 공백으로 구분되어 주어진다.

• 1 ≤ N ≤ 50
• 1 ≤ 높이 ≤ 500,000

출력

두 탑이 같은 높이가 되도록 쌓을 수 있을 때, 그 높이의 최댓값을 출력하라.
같은 높이의 두 탑을 쌓을 수 없으면 -1을 출력한다.

입출력 예시

입력 1

3
1 2 3

출력 1

3

입력 2

4
1 2 3 6

출력 2

6

입력 3

4
1 2 3 7

출력 3

-1