숫자 카드 더미를 정리하던 미주는 가장 큰 수가 아니라 두 번째로 큰 수가 궁금해졌어요.

단, 같은 숫자가 여러 장 있어도 한 종류로 봅니다. 즉 서로 다른 값들 중에서 두 번째로 큰 값을 찾아야 해요.

카드 \(N\)장에 적힌 수가 주어질 때, 서로 다른 값 중 두 번째로 큰 값을 출력하세요.

• \(2 \le N \le 100\)
• 각 수는 \(1\) 이상 \(1{,}000{,}000\) 이하의 정수
• 서로 다른 값이 적어도 2종류 존재함이 보장됩니다.

첫째 줄에 카드의 수 \(N\)이 주어집니다.

둘째 줄에 \(N\)개의 정수가 공백으로 구분되어 주어집니다.

서로 다른 값 중에서 두 번째로 큰 값을 출력합니다.

riseoj 작성

출처 Original