A∞C

Time Limit: 1000 ms Memory Limit: 65536 KiB

Problem Description

传言说,ACMer的一生只能AC 1e9+7道题目。

但是小K不信邪,为了证明自己可以AC无穷多的题目,他出了这道题。

 

已知小K有n个非负整数,每个数可以选择任意次,已知n个数中最小值为Min,小K想知道能不能由这n个数组成大于Min的所有非负整数

 

Input

多组输入,每组先输入一个正整数n(0 < n <= 100000)表示序列长度。

之后一行n个非负整数数,表示长为n的序列,序列中数字范围(0 <= xi <= 10^9)。

Output

对于每组输入,如果满足题目要求,输出"Wakakaka"

否则,输出"Wuwawawa"

Sample Input

2
1 1
2
1 2
2
4 3

Sample Output

Wakakaka
Wakakaka
Wuwawawa

Hint

第一、二组可以组成 >= 1的所有非负整数。

第三组在 >= 3的所有非负整数中无法组成5

Source

2016暑假集训结训赛 by LeiQ