1129번 - 키

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

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

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

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

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