jolly sort 란 오름,내림이 반복되는 상태를 말한다.
예를 들어 , { 1 , 5, 6 , 8 , 9 , 2 , 3 , 4 , 7 } 에서 {1 , 5 , 2 , 4 ,3 , 9 , 6 , 8 ,7 } 는 jolly sort 의 한 예이다. 처음 두 개의 수는 오름차순으로 되어야 한다.
입력되는 수는 100 이하의 양의 정수이다.
입력 9 1 5 6 8 9 2 3 4 7 출력 1 5 2 4 3 9 6 8 7
출처: njit.edu high school programming contest