题目描述
小www和大WWW为了比出谁更聪明。决定进行一场游戏。游戏内容如下:
\quad 两人轮流操作,小www先进行操作,每次操作可以选择下列两个其一:::
∙\quad \bullet∙ 选择数组中的一个数x x\x (x!=0)x != 0)x!=0),将xxx变成x−y(1≤y≤x)x - y(1 \leq y \leq x)x−y(1≤y≤x)
∙\quad \bullet∙ 选择数组中的一个数x x\x (x!=0x != 0x!=0),将其分成 i,j,ki ,j,ki,j,k 三个正整数 满足 i+j+k=xi + j + k =xi+j+k=x
先把数组全变为0的获胜。
请问小www是否有必胜策略。如果有输出"w win",否则输出"W win",(不带引号)。
输入
第一行输入一个整数 n (1≤n≤104)n \ ( 1 \leq n \leq 10^{4})n (1≤n≤104) .
第二行输 nnn 个整数 a1 ... an (1≤ai≤100)a_{1} \ ...\ a_{n}\ (1 \leq a_{i} \leq 100)a1 ... an (1≤ai≤100) ,用空格隔开.
输出
输出一个字符串"w win" 或者 "W win"。
样例输入 Copy
3
1 1 3
样例输出 Copy
w win
提示
样例2:
输入:
3
1 2 3
输出:
W win
输入:
3
1 2 3
输出:
W win