N = int(input()) a = list(map(lambda x:int(x)-1,input().split())) #print(a) zure = [0 for i in range(len(a))] for i,v in enumerate(a): zure[v] = v-i #print(zure) cnt = 0 for i in range(len(a)): # 0から順番にずらしていく if sum(list(map(abs,zure))) == 0: break else: if zure[i] != 0: # 数iにずれがあったら cnt += 1 zure[i] = 0 # 移動させることでずれがなくなる for j in a[i:a.index(i)]: # 移動させたことでずれが変わる jは移動させたやつよりも左にあったやつ zure[j] -= 1 del a[a.index(i)] a.insert(i,i) #print("a:{} zure:{}".format(a,zure)) print(cnt)