비버는 산딸기를 딴 후, 특별한 방법으로 정렬하고 다양한 레시피로 조리하여 먹는다.
비버가 산딸기를 정렬하고 조리하는 규칙은 다음과 같다.
- 특정 크기(n)의 산딸기는 생으로 먹는다.
- 특정 크기(n)보다 큰 산딸기는 파이로, 특정 크기(n)보다 작은 산딸기는 쥬스로 만들어 먹는다.
- 산딸기는 크기에 따라 쥬스, 생 산딸기, 파이용 순으로 정렬한다.
- 같은 용도의 산딸기는 딴 순서대로 정렬한다.
산딸기의 개수(m), 각 산딸기의 크기(a1, a2, ... , am), 특정 크기(n)이 주어질 때,
산딸기를 정렬한 결과를 출력해보자.
5
2 3 1 5 4
3
2 1 3 5 4