2 取最大数的博弈游戏

在美丽的南师大，小明和小璐都喜欢推理、博弈，所以常常在一起玩桌游。一天小明写了一个整数序列，然后，两人轮流从首尾取一个数。谁先取到最大数，谁为赢家。请留意整数序列中最大数可能有多个。
游戏中小明是先手，请你帮他算一算，他一定能赢吗？
输入两行，第一行是一个正整数n（n<100000），第二行是n个用空格分开的整数（保证不超过整数的范围）。
输出一行，若小明一定能赢，则输出Win；否则输出Lost。

测试样例：
输入：