图片被删除,或者路径改变
问题1599--小w和大W的决斗

1599: 小w和大W的决斗

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 128 MiB

题目描述


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)xy(1yx)

∙\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 (1n104) .
第二行输 nnn 个整数 a1 ... an (1≤ai≤100)a_{1} \ ...\ a_{n}\ (1 \leq a_{i} \leq 100)a1 ... an (1ai100) ,用空格隔开.

输出

输出一个字符串"w win" 或者 "W win"。

样例输入 Copy

3
1 1 3

样例输出 Copy

w win

提示

样例2:
输入:
3
1 2 3
输出:
W win