package no3183_swap_or_rotate; import java.util.*; public class Main { public static void main(String[] args) { // TODO 自動生成されたメソッド・スタブ Scanner sc = new Scanner(System.in); int n = sc.nextInt(); int[] a = new int[n]; int start = -1; for(int i = 0;i < n;i++) { a[i] = sc.nextInt(); if(a[i] == 0)start = i; }int rev = 0; for(int i = 0;i < n;i++) { for(int j = 0;j < i;j++) { if(a[(start + i) % n] < a[(start + j) % n])rev++; } }StringBuilder sb = new StringBuilder(); int zero_ind = 0; while(rev > 0) { while(a[(zero_ind + 1) % n] == 0 || a[zero_ind] < a[(zero_ind + 1) % n]) { sb.append('R'); zero_ind++; zero_ind %= n; }swap(zero_ind,(zero_ind + 1) % n,a); sb.append('S'); rev--; }while(a[(zero_ind) % n] != 0) { zero_ind++; sb.append('R'); }System.out.println(sb); }public static void swap(int a,int b,int[] p) { int tmp = p[a]; p[a] = p[b]; p[b] = tmp; } }