백준 알고리즘 20309번 트리플 소트(python)

단순 수학 문제이다. 뭔가 문제가 좀 어려워 보이는데, 3개를 기준으로 뒤집으면 가운데 숫자는 그대로고 양 옆의 숫자만

바뀐다는 점을 활용하면 생각보다 엄청 쉽게 풀 수 있는 문제이다.

홀수번째 값(1번째, 3번째, ...)이 모두 홀수이면 정렬이 가능하고, 아니라면 정렬이 불가능하다. 

EX) 2 1 3 4 5 -> 어떤 식으로 정렬을 해도 1은 맨 처음에 위치할 수가 없다.

N = int(input())
li = list(map(int, input().split()))
ok = 1
for i in range(N):
    if i%2:
        if li[i]%2:
            ok = 0
print("YES" if ok else "NO")