시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
1 초 128 MB 32 8 8 32.000%

문제

서로 다른 자연수 n개 a1, a2, ..., an이 주어진다. 이 때, a1, ... an에서 2개를 선택해서 붙여서 새로운 수를 만들 수 있다. 이 때, 가장 세 번째로 작은 수를 구하는 프로그램을 작성하시오.

예를 들어, 3과 4를 합치면 34나 43이 된다. 또, a1 = 1, a4 = 11을 합쳐서 111을 만든 경우에, a1a4와 a4a1은 다른 수이다.

입력

첫째 줄에 수의 개수 n(3 ≤ n ≤ 108)이 주어진다. 다음 줄부터 한 줄에 하나씩 ai가 주어진다. (1 ≤ ai ≤ 10000)

출력

세 번째로 작은 수를 출력한다.

예제 입력

3
2
7
5

예제 출력

52

힌트

출처

Olympiad > 일본정보올림피아드 예선 > JOI 2006 모의고사 1 3번

  • 문제를 번역한 사람: baekjoon
  • 빠진 조건을 찾은 사람: ntopia