LR Shirts

There are $N$ people standing in a line from left to right. The $i$-th person from the left has a height $H_i$. $H$ is a permutation of $1$ to $N$. First, you must assign each of them a shirt with the letter $L$ or $R$ on it. Then you may perform the following operation any number of times (possibly zero): - Choose a person with $L$ on their shirt and move them to the left end of the line. - Cho