문제를 수정했습니다.

그런데 이거 입력에서 두 개 이상의 원소가 같은 경우는 없다 라고 명시되어 있는데 이 말이 입력으로 주어지는 배열은 원소가 모두 서로 다르다는 의미 아닌가요?  같은 숫자가 여러 번 들어오는 입력이 문제에서 적혀 있는 입력 조건과 맞지 않은 것 같습니다. 

이 글을 쓰는 시점에는 그 조건이 없었고, 이 데이터를 탈락시키고자(..) 나중에 추가된 조건입니다.

앗 그렇군요.. 백준님 댓글을 제가 잘못 읽었네요 ㅠㅠ 죄송합니다. 문제가 수정됐다는 걸 데이터가 추가됐다는 걸로 봤어요.