题目描述

输入 $k$ 及 $k$ 个整数 $n_1,n_2,…,n_k$，表示有 $k$ 堆火柴棒，第 $i$ 堆火柴棒的根数为 $n_i$；接着便是你和计算机取火柴棒的对弈游戏。取的规则如下：每次可以从一堆中取走若干根火柴，也可以一堆全部取走，但不允许跨堆取，也不允许不取。谁取走最后一根火柴为胜利者。

例如：$k＝2$，$n1＝n2＝2$，A代表你，P代表计算机，若决定A先取：

A：$(2,2)\to (1,2)$ （从一堆中取一根）

P：$(1,2)\to (1,1)$ （从另一堆中取一根）

A：$(1,1)\to (1,0)$

P：$(1,0)\to (0,0)$ （P胜利）

如果决定A后取：

P：$(2,2)\to (2,0)$

A：$(2,0)\to 0,0)$ （A胜利）

又如 $k＝3，n_1=1，n_2＝2，n_3＝3$，A决定后取：

P：$(1,2,3)\to (0,2,3)$

A：$(0,2,3)\to (0,2,2)$

A已将游戏归结为 $(2,2)$ 的情况，不管P如何取A都必胜。

编一个程序，在给出初始状态之后，判断是先取必胜还是先取必败，如果是先取必胜，请输出第一次该如何取。如果是先取必败，则输出 lose。

输入格式

一行一个整数$k$

输出格式

判断是先取必胜还是先取必败，如果是先取必胜，请输出第一次该如何取。如果是先取必败，则输出 lose。

3
3 6 9

4 3
3 6 5

数据范围

$1 \le k \le 5\times 10^5$

$1 \le n_i \le 10^9$