Problem G: 발감지 센서

Problem G: 발감지 센서

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 25  Solved: 12
[Submit] [Status] [Web Board] [Creator:]

Description

어두운 복도에 센서를 설치했다.
사람이 지나가면 센서가 1, 2, 1, 2, … 순서로 감지된다.
1은 왼발, 2는 오른발이다.

센서가 감지한 N개의 값이 주어질 때,
정상적인 발걸음인지 판단하자.
왼발로 시작해서 오른발로, 다시 왼발로 이어져야 하며,
순서가 꼬이면 비정상, 끝까지 규칙을 지키면 정상을 출력한다.
맨 처음은 항상 왼발부터 시작한다.

Input

첫째 줄에 센서가 감지한 N(1 <= N <= 100)이 주어지고,
둘째 줄에 N개 만큼의 정수(1 또는 2)가 주어진다.

Output

발걸음이 정상이면 정상을, 비정상이면 비정상을 출력하자

Sample Input Copy

6  
1 2 1 2 1 2

Sample Output Copy

정상