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