{"raw_statement":[{"iden":"problem statement","content":"There are $N$ cookies on a desk. Each cookie has a positive integer on its surface: $A_1, A_2, \\dots, A_N$, which are all different.\nLet us play a game with two players using these cookies. In this game, the players alternately do the following action.\n\n> Choose a cookie on the desk and eat it. Then, if the $\\mathrm{XOR}$ of the integers written on the remaining cookies on the desk becomes $0$, the player wins, and the game ends.\n\nYou have asked the boy E869120 to play this game with you. You go first, and E869120 goes second. Are you going to win if both players play optimally?\nWhat is $\\mathrm{XOR}$?The bitwise $\\mathrm{XOR}$ of integers $A$ and $B$, $A\\ \\mathrm{XOR}\\ B$, is defined as follows:\n\n*   When $A\\ \\mathrm{XOR}\\ B$ is written in base two, the digit in the $2^k$'s place ($k \\geq 0$) is $1$ if exactly one of $A$ and $B$ is $1$, and $0$ otherwise.\n\nFor example, we have $3\\ \\mathrm{XOR}\\ 5 = 6$ (in base two: $011\\ \\mathrm{XOR}\\ 101 = 110$).  \nGenerally, the bitwise $\\mathrm{XOR}$ of $k$ integers $p_1, p_2, p_3, \\dots, p_k$ is defined as $(\\dots ((p_1\\ \\mathrm{XOR}\\ p_2)\\ \\mathrm{XOR}\\ p_3)\\ \\mathrm{XOR}\\ \\dots\\ \\mathrm{XOR}\\ p_k)$. We can prove that this value does not depend on the order of $p_1, p_2, p_3, \\dots p_k$. Particularly, when $k = 0$, the $\\mathrm{XOR}$ is $0$."},{"iden":"constraints","content":"*   $1 \\leq N \\leq 400000$\n*   $1 \\leq A_i \\leq 10^9 \\ (1 \\leq i \\leq N)$\n*   $A_1, A_2, \\dots, A_N$ are all different.\n*   The $\\mathrm{XOR}$ of $A_1, A_2, \\dots, A_N$ is not $0$.\n*   All values in input are integers."},{"iden":"input","content":"Input is given from Standard Input in the following format:\n\n$N$\n$A_1$ $A_2$ $\\cdots$ $A_N$"},{"iden":"sample input 1","content":"6\n9 14 11 3 5 8"},{"iden":"sample output 1","content":"Lose\n\nIn this case, regardless of what choices you make, you will lose if E869120 keeps playing optimally.\nFor example, let us say you first eat the cookie with $11$ written on it. Then, E869120 will eat the cookie with $9$ so that the $\\mathrm{XOR}$ of the numbers written on the remaining cookies, $14, 3, 5, 8$, is $0$, making him win.\nEven if you make other choices, E869120 will win eventually."},{"iden":"sample input 2","content":"1\n131"},{"iden":"sample output 2","content":"Win\n\nIn this case, your only choice in your first turn is to eat the cookie with $131$. Then, there is no more cookie on the desk, making the $\\mathrm{XOR}$ of the numbers written on the remaining cookies $0$. Therefore, before E869120 gets to do anything, you win."},{"iden":"sample input 3","content":"8\n12 23 34 45 56 78 89 98"},{"iden":"sample output 3","content":"Win"}],"translated_statement":null,"sample_group":[],"show_order":["default"],"formal_statement":null,"simple_statement":null,"has_page_source":true}