有 $N$ 堆石子，每堆石子可以有不同的数量。我和你 两个人轮流取走一部分石子。每次取石子时，只能 选择某一堆石子，然后全部取走或者取走一部分 （不能不取）。 拿走最后一块石子的人获胜。 （等价于：没有石子可以拿的人输)

输入格式

第一行一个正整数 $N$ 代表有多少堆石子。

第二行依次 $N$ 个正整数，代表每堆石子堆重量。

输出格式

若先手必胜，输出won。若无法保证先手必胜，输出lost

输入样例

5
3 12 3 1 2

won

将第二堆石子拿走并剩下3个石子时，石子堆数量的异或和变为0。

7
12 3 13 9 2 19 26

lost

局面异或和为0，无法保证必赢。