Lang:Python2
Edit12345678910N,num,tNum = input(), 0, 0nus = map(int, raw_input().split())sNus = sorted(nus)for i in range(N):if nus[i] != sNus[i]:num += 1 + tNumtNum = 0elif num > 0:tNum += 1print num
Lang:Python2
Edit12345678910N,num,tNum = input(), 0, 0nus = map(int, raw_input().split())sNus = sorted(nus)for i in range(N):if nus[i] != sNus[i]:num += 1 + tNumtNum = 0elif num > 0:tNum += 1print num