Камень Ножницы Бумага

Когда $i$-й человек приходит:

• Пусть текущая очередь представляется как $[v_1, v_2, \ldots, v_k]$, где $v_1$ находится в начале очереди
• Найдите наименьший индекс $j$, такой что предмет новичка $S_i$ бьет предмет этого человека, т.е. $S_i$ бьет $S_{v_j}$
• Если такой $j$ существует, $i$-й человек становится прямо перед $v_j$.
  Новая очередь становится $[v_1, v_2, \ldots, v_{j-1},\ i,\ v_j, \ldots, v_k]$
• Если такого $j$ не существует (новичок никого не бьет), $i$-й человек становится в конец очереди

После того как все $N$ человек пришли, напечатайте результирующий порядок очереди.
Достаточно напечатать только то, что у них в руках, т.е. напечатайте строку

где $v_1, v_2, \ldots, v_N$ --- это финальные индексы в очереди.

Формат Ввода

Первая строка содержит одно целое число $N \ (1 \leq N \leq 2\cdot 10^5)$.

Вторая строка содержит одну строку, состоящую из $N$ символов, $S \ (S_i \in \{R, P, S\})$.

Формат Вывода

Напечатайте одну строку, результирующую очередь в виде строки длиной $N$, показывающую финальную последовательность рук от начала до конца.

Система оценки