산딸기 정렬1 - 문제

문제 설명

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

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

산딸기의 개수(m), 각 산딸기의 크기(a₁, a₂, ... , a_m), 특정 크기(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

출처/분류