# 소트

## 문제

N개의 정수가 주어지면, 이것을 연속된 두 수가 연속된 값이 아니게 정렬(A[i] + 1 ≠ A[i+1])하는 프로그램을 작성하시오. 가능한 것이 여러 가지라면 사전순으로 가장 앞서는 것을 출력한다.

## 입력

첫째 줄에 N이 주어진다. N은 50보다 작거나 같은 자연수이다. 둘째 줄에는 N개의 수가 주어진다. N개의 수는 1,000보다 작거나 같은 자연수 또는 0이다.

## 출력

첫째 줄에 문제의 정답을 출력한다.

## 예제 입력 1 복사

    3
    1 2 3

## 예제 입력 2 복사

    9
    1 1 1 1 2 2 2 2 2

## 예제 입력 3 복사

    2
    1 2

## 예제 입력 4 복사

    6
    1 2 3 4 5 6

## 예제 입력 5 복사

    6
    1 1 2 2 3 3

## 예제 출력 1 복사

    1 3 2

## 예제 출력 2 복사

    2 2 2 2 2 1 1 1 1

## 예제 출력 3 복사

    2 1

## 예제 출력 4 복사

    1 3 2 4 6 5

## 예제 출력 5 복사

    1 1 3 3 2 2