15402번 - Cunning Friends 다국어

문제

Anthony and his friends Ben and Chris decided to play a game. They have N piles of stones such that the i th-pile contains A_i stones. In one move a player chooses one pile and may take any non-zero number of stones from it. The players take turns. Anthony goes first then Ben and then Chris. If some player cannot make a move (no more stones exist) he loses. Ben colluded with Chris so their goal is to make Anthony lose. But Anthony doesn't want to lose. You have to find out if Anthony can avoid defeat if all players play optimally

입력

The first line contains one integer N (1 ≤ N ≤ 10⁵).

The next line contains N integers A_i (1 ≤ A_i ≤ 10⁹).

출력

Print "Lose" if Anthony will lose in this game and "Win" otherwise.

제한

힌트