시간 제한메모리 제한제출정답맞힌 사람정답 비율
2 초 128 MB217373331.731%

문제

N명의 사람이 동그란 모양의 테이블에 모여 앉으려고 한다. 이 사람들은 모두 자신의 키에 대한 자의식이 강하기 때문에, 키가 작은 사람을 키 큰 사람 옆에 앉으려고 하지 않는다.

이 말은 인접한 두 사람의 키 차이의 최댓값을 최소로 하려고 하는 것이다.

N명의 사람들의 키가 주어졌을 때, 두 사람의 키 차이의 최댓값이 최소인 배치를 시계방향 대로 출력하는 프로그램을 작성하시오.

입력

첫째 줄에 N이 주어진다. N은 3보다 크거나 같고, 50보다 작거나 같은 자연수이다. 둘째 줄에는 각 사람의 키가 주어진다. 키는 1000보다 작거나 같은 자연수이다.

출력

첫째 줄에 문제의 정답을 출력한다. 그러한 것이 여러 가지라면 사전 순으로 앞서는 것을 출력한다.

예제 입력 1

4
1 2 3 4

예제 출력 1

1 2 4 3

예제 입력 2

3
1000 500 1

예제 출력 2

1 500 1000

예제 입력 3

5
1 3 4 5 7

예제 출력 3

1 3 5 7 4

출처