3975: 「LibreOJ β Round #4」游戏
内存限制：256 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：0
解决：0
题目描述
qmqmqm 和 sublinekelzrip 要进行一场游戏，其规则是这样的：
首先有一个序列，其中每个位置是一个整数或是 `X`。双方轮流将 `X` 的位置填入不在序列中的实数，直到序列中充满数字为止。qmqmqm 优先填数。若最后这个序列的逆序对数目为奇数，则 qmqmqm 获得胜利，否则 sublinekelzrip 获得胜利。qmqmqm 想知道若双方均采取最优决策，在一个给定的序列下他能否获胜。
注意虽然起始序列中只有整数，但可以填入非整数的实数。
输入
第一行包含一个正整数 $n$，表示序列的长度。
之后 $n$ 行，每行或为一个整数 $a_i$，或为一个字符 `X`。
输出
输出仅包含一个字符，若 qmqmqm 获胜，输出 `W`，否则输出 `L`。
样例输入 复制
2
X
X样例输出 复制
L提示
输入样例2
2 X 57
输出样例2
W
数据范围：$1 \leq n \leq 100000$ $-10^9 \leq a_i \leq 10^9$ 若 $i \neq j$，则 $a_i \neq a_j$