길이 N의 수열 A의 i (1 < i < N)번째 원소는 A_i다.

수열의 첫 번째 원소와 두 번째 원소의 합, 두 번째 원소와 세 번째 원소의 합, 세 번째 원소와 네 번째 원소의 합, ... 과 같이, 이웃한 두 원소의 합을 구했을 때, 항상 홀수라면, 해당 수열을 이상한 수열이라고 하자. 길이가 1이면 이 또한 이상한 수열이라고 본다.

예를 들어, N = 6, A = [1, 4, 3, 2, 5, 4] 라면, A의 첫 번째 자연수(1)와 두 번째 자연수(4)의 합은 5로 홀수이고, 두 번째 자연수(4)와 세 번째 자연수(3)의 합은 7로 홀수 이고, 세 번째 자연수(3)와 네 번째 자연수(2)의 합은 5로 홀수이고, 네 번째 자연수(2) 와 다섯 번째 자연수(5)의 합은 7로 홀수이고, 다섯 번째 자연수(5)와 여섯 번째 자연 수(4)의 합은 9로 홀수이므로, 이웃한 두 자연수의 합이 항상 홀수라서, A는 이상한 수열이다.

또한, N = 1, A = [2] 라면, N = 1이므로, A는 이상한 수열이다.

하지만, N = 4, A = [4, 5, 1, 2] 라면, A의 첫 번째 자연수(4)와 두 번째 자연수(5)의 합은 9로 홀수이지만, 두 번째 자연수(5)와 세 번째 자연수(1)의 합은 6으로 짝수이므로 이웃한 두 자연수의 합이 홀수가 아닌 경우가 있어서, A는 이상한 수열이 아니다.

수열 A의 길이 N과 각 원소들의 값이 주어졌을 때, 이상한 수열인지 판별하는 프로그램을 작성하시오.

#6988 upload 61회 done 31회 how_to_reg 29명

이상한 수열 timer 1초 memory 1024MB

#6988

이상한 수열 1초 1024MB