페이지가 로드되지 않나요? 여기를 눌러보면 고쳐질 수도 있어요.
Placeholder

#5872

JOI 정렬 2초 1024MB

문제

길이 N 의 문자열 S 가 주어진다. S 의 각 문자는 'J', 'O', 'I' 중 하나다.

당신은 S의 문자를 정렬하고 다음 조건을 충족시키고 싶다.

  • 모든 문자 'J'와 문자 'O'의 쌍에 대해 'J'가 'O'보다 앞에 있다.

  • 모든 문자 'O'와 문자 'I'의 쌍에 대해 'O'가 'I'보다 앞에 있다.

  • 모든 문자 'J'와 문자 'I'의 쌍에 대해 'J'가 'I'보다 앞에 있다.

문자열 S 가 주어지면 위의 조건을 만족하도록 S 의 문자를 정렬 한 문자열을 출력하는 프로그램을 작성하시오.


입력

입력은 다음 형식으로 표준 입력에서 제공됩니다.

N

S

[제한]

1 ≤ N ≤ 100 .

S 는 길이 N 의 문자열입니다.

S 의 각 문자는 'J', 'O', 'I' 중 하나입니다.


출력

조건을 충족시키기 위해 S 의 문자를 정렬 한 문자열을 출력하십시오.


예제1

입력
6
JIOIJO
출력
JJOOII

예제2

입력
4
OOOI
출력
OOOI

예제3

입력
10
OIJJJIOIOI
출력
JJJOOOIIII

출처

JOI 2021 예선

역링크 공식 문제집만