#include #include #include static inline std::string solve(const uint_fast16_t N, std::vector& P) noexcept { std::string ans; ans.reserve(20'000); for (uint_fast16_t length = N; length != 1; --length) { uint_fast16_t cursor; for (cursor = 1; cursor != length; ans.push_back('R'), ++cursor) if (P[cursor - 1] > P[cursor]) std::swap(P[cursor - 1], P[cursor]), ans.push_back('S'); for (; cursor <= N; ++cursor) ans.push_back('R'); } return ans; } int main() { std::cin.tie(nullptr); std::ios::sync_with_stdio(false); uint_fast16_t N, i; std::cin >> N; std::vector P(N); for (i = 0; i != N; ++i) std::cin >> P[i]; std::cout << solve(N, P) << '\n'; return 0; }