20977번 - JOI ソート (JOI Sort) 다국어

문제

長さ N の文字列 S が与えられる.S の各文字は ‘J’,‘O’,‘I’ のいずれかである.

あなたは S の文字を並び替えて次の条件を満たすようにしたい.

• すべての文字 ‘J’ と文字 ‘O’ の組について ‘J’ が ‘O’ よりも前にある.
• すべての文字 ‘O’ と文字 ‘I’ の組について ‘O’ が ‘I’ よりも前にある.
• すべての文字 ‘J’ と文字 ‘I’ の組について ‘J’ が ‘I’ よりも前にある.

文字列 S が与えられたとき,上の条件を満たすように S の文字を並び替えた文字列を出力するプログラムを作成せよ.

입력

入力は以下の形式で標準入力から与えられる.

N
S

출력

条件を満たすように S の文字を並び替えた文字列を出力せよ.

제한

• 1 ≦ N ≦ 100.
• S は長さ N の文字列である.
• S の各文字は ‘J’,‘O’,‘I’ のいずれかである.

힌트