문제1340--산딸기 정렬1

1340: 산딸기 정렬1

[만든사람 : 2021SFPC제주]
시간제한 : 1.000 sec  메모리제한 : 256 MiB

문제 설명

비버는 산딸기를 딴 후, 특별한 방법으로 정렬하고 다양한 레시피로 조리하여 먹는다.

비버가 산딸기를 정렬하고 조리하는 규칙은 다음과 같다.
- 특정 크기(n)의 산딸기는 생으로 먹는다.
- 특정 크기(n)보다 큰 산딸기는 파이로, 특정 크기(n)보다 작은 산딸기는 쥬스로 만들어 먹는다.
- 산딸기는 크기에 따라 쥬스, 생 산딸기, 파이용 순으로 정렬한다.
- 같은 용도의 산딸기는 딴 순서대로 정렬한다.



산딸기의 개수(m), 각 산딸기의 크기(a1, a2, ... , am), 특정 크기(n)이 주어질 때,
산딸기를 정렬한 결과를 출력해보자.

입력 설명

첫 번째 줄에 산딸기의 개수(m)가 입력된다.
두 번째 줄에 각 산딸기의 크기(ai)가 스페이스로 구분되어 입력된다. 
세 번째 줄에 특정 크기(n)가 입력된다.
(단, 모든 입력은 정수형이며, 1 <= ai, n <= 100,  1 <= m <= 1,000,000의 범위를 갖는다.)

출력 설명

산딸기를 정렬한 결과를 스페이스로 구분하여 한 줄로 출력한다.

입력 예시 Copy

5
2 3 1 5 4
3

출력 예시 Copy

2 1 3 5 4

출처/분류