#include <bits/stdc++.h>
using namespace std;
stack<pair<int, char> > s1;
deque<int> d;
vector<char> v;
int main() {
  ios_base::sync_with_stdio(0);
  cin.tie(NULL);
  cout.tie(NULL);
  int n;
  cin >> n;
  int arr[n + 5];
  for (int i = 0; i < n; i++) {
    cin >> arr[i];
    d.push_back(arr[i]);
  }
  if (n == 1) {
    cout << 1 << endl;
    cout << 'L';
    return 0;
  } else if (n == 2) {
    if (arr[0] < arr[1]) {
      cout << 2 << endl;
      cout << 'L';
      cout << 'R';
      return 0;
    } else {
      cout << 2 << endl;
      cout << 'R';
      cout << 'L';
      return 0;
    }
  } else {
    if (arr[0] < arr[n - 1]) {
      d.pop_front();
      s1.push({arr[0], 'L'});
      while (!d.empty()) {
        int a = d.front();
        int b = d.back();
        pair<int, char> p = s1.top();
        int c = p.first;
        if (c > a && c < b) {
          s1.push({b, 'R'});
          d.pop_back();
        } else if (c < a && c > b) {
          s1.push({a, 'L'});
          d.pop_front();
        } else if (c < a && c < b) {
          if (a < b) {
            s1.push({a, 'L'});
            d.pop_front();
          } else {
            s1.push({b, 'R'});
            d.pop_back();
          }
        } else
          break;
      }
    } else if (arr[0] > arr[n - 1]) {
      d.pop_back();
      s1.push({arr[n - 1], 'R'});
      while (!d.empty()) {
        int a = d.front();
        int b = d.back();
        pair<int, char> p = s1.top();
        int c = p.first;
        if (c > a && c < b) {
          s1.push({b, 'R'});
          d.pop_back();
        } else if (c < a && c > b) {
          s1.push({a, 'L'});
          d.pop_front();
        } else if (c < a && c < b) {
          if (a < b) {
            s1.push({a, 'L'});
            d.pop_front();
          } else {
            s1.push({b, 'R'});
            d.pop_back();
          }
        } else
          break;
      }
    }
    cout << s1.size() << endl;
    while (!s1.empty()) {
      pair<int, char> p = s1.top();
      v.push_back(p.second);
      s1.pop();
    }
    for (int i = v.size() - 1; i >= 0; i--) cout << v[i];
    return 0;
  }
}
