처음 중복되는 수

첫 줄에 개수 n, 둘째 줄에 n개의 정수가 주어집니다. 주어지는 수는 모두 1 이상입니다.

앞에서부터 읽어나갈 때 이미 나온 적 있는 수가 처음으로 다시 나오는 순간, 그 수를 출력하세요.

중복이 하나도 없으면 -1 을 출력합니다.

예시

입력

5
3 1 4 1 5

출력

1