from collections import * n = int(input()) p = list(map(int, input().split())) pp = [] for i in range(1, n + 1): pp.append(i) d = defaultdict(int) for i in range(n): d[p[i]] = i # 要素p[i]はどのインデックスにあるか cnt = 0 for i in range(1, n + 1): if p == pp: print(cnt) exit() if d[i] == i - 1: continue for j in range(p[i - 1], i , -1): d[j], d[j - 1] = d[j - 1], d[j] cnt += 1 tmp = [None] * n for j in range(1, n + 1): tmp[d[j]] = j p = tmp print(cnt)