#include <bits/stdc++.h>
using namespace std;
int n;
int ara[200010];
string res;
string str;
void func(int le, int ri, int chk, int past) {
  if (res.size() < str.size()) {
    res = str;
  }
  if (le > ri) {
    return;
  }
  if (chk == 0) {
    if ((past < ara[le]) && (ara[le] < ara[ri])) {
      str += 'L';
      func(le + 1, ri, chk, ara[le]);
      str.pop_back();
    } else if ((past < ara[ri]) && (ara[ri] < ara[le])) {
      str += 'R';
      func(le, ri - 1, chk, ara[ri]);
      str.pop_back();
    } else if ((past < ara[ri]) && (ara[ri] == ara[le])) {
      str += 'L';
      func(le + 1, ri, 1, ara[le]);
      str.pop_back();
      str += 'R';
      func(le, ri - 1, 2, ara[ri]);
      str.pop_back();
    } else if (past < ara[le]) {
      str += 'L';
      func(le + 1, ri, chk, ara[le]);
      str.pop_back();
    } else if (past < ara[ri]) {
      str += 'R';
      func(le, ri - 1, chk, ara[ri]);
      str.pop_back();
    }
  } else if (chk == 1) {
    if (past < ara[le]) {
      str += 'L';
      func(le + 1, ri, chk, ara[le]);
      str.pop_back();
    }
  } else {
    if (past < ara[ri]) {
      str += 'R';
      func(le, ri - 1, chk, ara[ri]);
      str.pop_back();
    }
  }
}
int main() {
  cin >> n;
  for (int i = 0; i <= n - 1; i++) {
    cin >> ara[i];
  }
  str = "";
  res = "";
  func(0, n - 1, 0, 0);
  cout << res.size() << "\n";
  cout << res << "\n";
  return 0;
}
