시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
2 초 128 MB 51 10 10 37.037%

문제

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

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

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

입력

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

출력

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

예제 입력

4
1 2 3 4

예제 출력

1 2 4 3

힌트

출처