1115: 这是一道树上问题
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：329
Solved：71
Description
在NWUACM森林里出现了怪兽，两位勇士为了保护大家决定与怪兽殊死一搏。
在森林里有n棵树，共有2*n个果实，每个果实具有一定的攻击力$a_i$，但由于怪兽极其狡猾，只有当两位勇士取得了所有2*n个果实并且两人手中的果实完全相同(指果实攻击力$a_i$以及果实数目)时，怪兽才能被击败。所以两位勇士会在怪兽到来之前用最好的方式摘取果实。怪兽们非常自信，他们选择了单独行动，每当一只怪兽出现，树上果实就会刷新一次。
我们想知道勇士们作战的结果。
Input
输入一行整数n(1<=n<=10^5)，代表树木数量
接下来一行包含2n个整数 $a_1$,...,$a_{2n}$，(1<=$a_i$<=10^5)表示果实的攻击力。
Output
输出一行，每行表示战斗的结果。
如果勇士胜利，则输出"AC"，否则输出"WA"。
Sample Input Copy
3
1 5 6 0 5 1Sample Output Copy
WAHINT
在森林中共有3棵树，所有果实的攻击力分别为{1,5,6,0,5,1}，勇士们无论如何都无法打败怪兽(即无法找到两个攻击力为6或两个攻击力为0的果实)，则结果为怪兽获胜。