|시간 제한||메모리 제한||제출||정답||맞은 사람||정답 비율|
|2 초||512 MB||48||23||13||46.429%|
Bessie and Elsie are helping Farmer John wash the dishes, a more complicated process than one might think due to their lack of opposable thumbs.
The two cows decide that Bessie will apply soap, and Elsie will rinse. Bessie is given a dirty stack of plates labeled $1$ through $N$ ($1 \leq N \leq 10^5$) Elsie has an empty stack, where clean plates will go. There is a counter in between Bessie and Elsie for soapy stacks.
At each step, either:
The goal is for the clean stack to have all plates in order, with the smallest label on the bottom and the largest label on the top. It may not be possible for the cows to achieve this goal for the entire stack of plates, so please determine the length of the largest prefix of the input ordering for which the goal is achievable.
The first line of input contains $N$. The next $N$ lines specify the order of the dishes in Bessie's stack, with the first number being the dish on top of the stack.
Please output the length of the longest prefix of the input stack that can be successfully washed so that the plates end up ordered properly in the clean stack.
5 4 5 2 3 1