문제지문 언어한국어expand_more한국어English(1,2,⋯ ,N)(1,2,\cdots,N)(1,2,⋯,N)의 순열 (A1,A2,⋯ ,AN)(A_1,A_2,\cdots,A_N)(A1,A2,⋯,AN이 주어진다. 1≤l<r≤N1 \leq l < r \leq N1≤l<r≤N을 만족하는 두 정수 l,rl,rl,r을 골라, 연속한 부분수열 [Al,Al+1,⋯ ,Ar][A_l,A_{l+1},\cdots,A_r]을 뒤집을 수 있다. 당신은 이 연산을 정확히 한 번 수행해야 한다. 연산 후 Ai=iA_i=iAi=i인 정수 iii (1≤i≤N1 \leq i \leq N1≤i≤N)의 개수의 최솟값을 구하여라.입력입력은 다음과 같은 형식으로 주어진다.NNN A1 A2 ⋯ ANA_1\ A_2\ \cdots\ A_NA1 A2 ⋯ A출력첫째 줄에 연산 후 Ai=iA_i=iAi=i인 정수 iii의 개수의 최솟값을 출력한다.제한 2≤N≤200 0002 \leq N \leq 200\ 0002≤N≤200 000. 1≤Ai≤N1 \leq A_i \leq N1≤Ai≤ (). 서브태스크#점수제한19N≤300N \leq 300N≤300.221N≤5000N \leq 5000N≤5000.370추가적인 제약조건이 없다.예제예제 1입력복사5 1 2 3 4 5출력복사1예제 2입력복사4 2 1 4 3출력복사0
