У момент часу \(t=0\) Бесі розташована в точці \(x=0\) на нескінченній числовий прямий. Вона рухається ліворуч або праворуч кожну секунду. Однак після \(T\) секунд Бесі повертається до точки \(x=0\).

Фермер Джон знає скільки разів Бесі перетинала точки \(x=.5, 1.5, 2.5, \ldots, (N-1).5\), і це задається числами масиву \(A_0,A_1,\dots,A_{N-1}\) (\(1\leq N \leq 10^5\), \(1 \leq A_i \leq 10^6\), \(\sum A_i\le 10^6\)). Бесі ніколи не потрапляє ні в \(x>N\), ні в \(x<0\).

Зокрема маршрут Бесі може бути представлений рядком символів \(T = \sum_{i=0}^{N-1} A_i\) \(L\) і \(R\), де \(i\)-ий символ представляє напрямок руху Бесі під час \(i\)-ої секунди. Кількість змін напрями руху визначається як кількість \( LR \) плюс кількість \( RL \).

Допоможіть ФД знайти будь-який маршрут Бесі, який відповідає масиву \(A\) та має мінімальну кількість змін напрямку руху. Гарантується існування щонайменше одного такого маршруту.

Формат вхідних даних

Перший рядок містить \(N\). Другий рядок містить \(A_0,A_1,\dots,A_{N-1}\).

Формат вихідних даних

Виведіть рядок \(S\) довжини \(T = \sum_{i=0}^{N-1} A_i\) де \(S_i\) це \(L\) або \(R\), що вказують напрямок руху Бесі протягом секунди \(i\). Якщо мається кілька маршрутів, виводьте той, у якому мінімальна кількість змін напрямів руху. Якщо таких кілька, виводьте будь-який.

Приклад вхідних даних

2
2 4

Приклад вихідних даних

RRLRLL

\(0\to 1 \to 2 \to 1\to 2 \to 1\to 0\).

Приклад вхідних даних

3
2 4 4

Приклад вихідних даних

RRRLLRRLLL

Є три можливі варіанти:

RRLRRLRLLL
RRRLRLLRLL
RRRLLRRLLL

Перші два маршрути мають по 5 змін напрямку руху, а останній – лише 3. Тому тільки останній маршрут є правильною відповіддю.

ОЦІНЮВАННЯ:

• У тестах 3-5: \(N\le 2\)
• У тестах 3-10: \(T = A_0 + A_1 + \cdots + A_{N-1} \leq 5000\)
• У тестах 11-20: Немає додаткових обмежень.