#include <bits/stdc++.h>
using namespace std;
int main() {
  long long n;
  cin >> n;
  long long i;
  vector<int> v;
  vector<char> ans;
  for (i = 0; i < n; i++) {
    long long x;
    cin >> x;
    v.push_back(x);
  }
  long long l = 0;
  long long r = n - 1;
  long long last = -9999999999;
  while ((last < v[l] || last < v[r]) && l < n && r >= 0) {
    if (l == r) {
      ans.push_back('R');
      last = v[r];
      r--;
    } else if (v[l] == v[r]) {
      if (v[l + 1] < v[r - 1] && v[l + 1] > v[l]) {
        ans.push_back('L');
        last = v[l];
        l++;
      } else if (v[l + 1] > v[r - 1] && v[r - 1] > v[l]) {
        ans.push_back('R');
        last = v[r];
        r--;
      }
    } else if (last < v[l]) {
      if (last < v[r] && v[r] < v[l]) {
        ans.push_back('R');
        last = v[r];
        r--;
      } else {
        ans.push_back('L');
        last = v[l];
        l++;
      }
    } else if (last < v[r]) {
      if (last < v[l] && v[l] < v[r]) {
        ans.push_back('L');
        last = v[l];
        l++;
      } else {
        ans.push_back('R');
        last = v[r];
        r--;
      }
    } else {
      break;
    }
  }
  cout << ans.size() << endl;
  for (i = 0; i < ans.size(); i++) cout << ans[i];
}
