Submission #2152669

---

Source Code Expand

import math
n=int(input())
a=[int(i) for i in input().split()]
b=[1 if i + 1 ==j else 0 for i,j in enumerate(a)]

n=0
x=0
for i in b:
  if i==1:
    n+=1
  else:
    if n!=0:
      x+=math.ceil(n/2)
    n=0

print(x+math.ceil(n/2))

Submission Info

Judge Result