N = int(input())
A = list(map(int, input().split()))

cnt = 0
for i in range(N):
    for j in range(i + 1, N):
        if A[i] > A[j]:
            cnt += 1
            
print("Yes") if cnt % 2 == 0 else print("No")