계단 님

문제

0번부터 N번까지 번호가 매겨진 계단이 있다. 각 계단에는 돌이 0개 이상 놓여 있다.

두 플레이어가 번갈아 가며 다음 행동을 한다.

• 1번 계단 이상의 임의의 계단에서 돌을 1개 이상 골라, 고른 돌들을 바로 아래 계단으로 이동시킨다.
• 0번 계단에 도달한 돌은 게임판에서 제거된다.

더 이상 돌을 이동할 수 없는 플레이어가 패배한다. 모든 돌이 0번 계단에 도달하여 제거된 상태(즉, 모든 계단의 돌 개수가 0)가 되면 이동할 수 없다.

선공 플레이어가 최적의 전략으로 플레이할 때 승리하는지 패배하는지 판별하라.

참고: 이 문제는 님(Nim) 게임의 변형이다. 1번 계단에 있는 돌 $k$개는 일반 님 게임에서 크기가 $k$인 돌 무더기와 같고, 이 돌을 0번 계단으로 이동하는 것은 무더기에서 돌을 완전히 제거하는 것과 같다. 2번 계단 이상에 있는 돌은 다른 계단으로 이동할 수 있으므로 추가적인 전략적 고려가 필요하다.

입력

첫째 줄에 계단의 개수를 나타내는 정수 $N$이 주어진다.
둘째 줄에 0번 계단부터 N번 계단까지 각 계단에 놓인 돌의 개수가 공백으로 구분되어 주어진다. 총 $N+1$개의 정수가 주어진다.

• $1 \le N \le 100$
• $0 \le$ 각 계단의 돌 개수 $\le 10^9$

출력

선공 플레이어가 승리하면 WIN, 패배하면 LOSE를 출력하라.

예제 입력 1

2
0 3 0

예제 출력 1

WIN

예제 입력 2

3
0 1 0 1

예제 출력 2

LOSE