두 번째로 큰 수

첫 줄에 개수 n, 둘째 줄에 n개의 정수가 주어집니다. 서로 다른 값 중에서 두 번째로 큰 값을 출력하세요.

같은 값이 여러 번 나와도 하나로 셉니다. 예를 들어 5 5 3 에서 가장 큰 값은 5, 두 번째로 큰 값은 3입니다.

서로 다른 값이 항상 2개 이상 주어집니다.

예시

입력

5
3 1 4 1 5

출력

4