정렬 | cho.sh

두 개의 배열 $A\_0$ 와 $A\_1$ 이 주어집니다.

배열 $A\_0$ 에는 $1$ 부터 $N$ 까지의 정수들이 각각 하나씩 들어있습니다. 배열 $A\_1$ 은 비어있습니다.

배열 $A\_0$ 에 있는 수를 왼쪽에서부터 나열했을 때 오름차순이 되도록 최대 $2\\,000\\,000$ 회의 연산을 이용해서 정렬해야 합니다.


연산	설명
$PP$ $S$ $T$	$A\_S$ 의 맨 왼쪽 원소를 꺼내어 $A\_T$ 의 맨 왼쪽에 삽입합니다. $A\_S$ 가 비어있다면 아무것도 하지 않습니다.
$RO$ $S$	$A\_S$ 의 맨 왼쪽 원소를 꺼내어 $A\_S$ 의 맨 오른쪽에 삽입합니다. $A\_S$ 가 비어있다면 아무것도 하지 않습니다.
$RRO$ $S$	$A\_S$ 의 맨 오른쪽 원소를 꺼내어 $A\_S$ 의 맨 왼쪽에 삽입합니다. $A\_S$ 가 비어있다면 아무것도 하지 않습니다.

첫째 줄에 배열 $A\_0$ 의 크기 $N$ 이 주어집니다. $(1 \le{} N \le{}100\\,000)$

둘째 줄에 배열 $A\_0$ 의 원소 $a\_1, a\_2, ..., a\_N$ 이 단일 공백으로 구분되어 주어집니다. $(1 \le{} a\_i \le{}N, i ≠ j \Rightarrow a\_i ≠ a\_j)$

첫째 줄에 배열 $A\_0$ 를 정렬하는 데 필요한 연산의 수 $S$ 를 출력합니다. $(0 \le{} S \le{}2\\,000\\,000)$

그 다음 줄부터 $S$ 줄에 걸쳐 각 줄마다 연산을 출력합니다.