Mascot Song

Fuleco는 길이 $n$인 정수열 $A_1, \ldots, A_n$로 곡을 씁니다. 연속 부분 $A_i, \ldots, A_j$ ($1 \le i \le j \le n$)가 아래를 모두 만족하면 블록입니다.

• $i=1$이거나 $A_i \le A_{i-1}$
• $j=n$이거나 $A_j \ge A_{j+1}$
• $A_i < A_{i+1} < \cdots < A_j$

모든 원소는 정확히 하나의 블록에 속합니다.

시작 수열과 $q$개의 쿼리가 주어집니다.

• 1 x y: $A_x \leftarrow y$
• 2 z: 수열을 왼쪽으로 $z$칸 순환 이동 (맨 앞 원소는 맨 뒤로)

각 쿼리 직후 블록 개수를 출력하세요.

첫째 줄: $n$.

둘째 줄: $A_1, \ldots, A_n$.

셋째 줄: $q$.

다음 $q$줄: 쿼리 (1 x y 또는 2 z).

각 쿼리마다 블록 개수를 한 줄에 하나씩, 입력 순서대로 출력한다.

$2 \le n \le 200\,000$, $1 \le A_i \le 10^9$, $1 \le q \le 200\,000$.