题目描述

33DAI 拿到了一个长度为 $n$ 的序列 $a_1\sim a_n$

请你输出 $n$ 个字符 $s_1\sim s_n$，要求满足以下条件：

1. $s_i$ 是 'R' 与 'B' 之一。
2. 所有 $s_i$ 为 'R' 的部分对应的 $a_i$ 构成的子序列要求不下降。
3. 所有 $s_i$ 为 'B' 的部分对应的 $a_i$ 构成的子序列要求不下降。

即对 $a$ 进行红蓝染色，要求两种颜色的子序列都是不下降的。显然可能有多种方案，输出任意一种即可。题目保证有解。

输入格式

第一行一个数 $n$。

第二行为 $n$ 个空格隔开的整数 $a_1\sim a_n$。

输出格式

输出一个满足题目要求的长度为 $n$ 的字符串。

8
1 3 2 4 5 7 6 8

RBRBRBRB

• R 的部分为 1 2 5 6
• B 的部分为 3 4 7 8

数据规模与约定

对于 $100\%$ 的数据，$1 \le n \le 5000$，$1\le a_i\le 10^9$。

• 子任务 1（30 分）：$n\le 10$。
• 子任务 2（30 分）：$n\le 100$。
• 子任务 3（40 分）：没有特殊限制。