题目描述
输入 $k$ 及 $k$ 个整数 $n_1,n_2,n3,\cdots,n_k$，表示有 $k$ 堆火柴棒，第 $i$ 堆火柴棒的根数为 $n_i$；接着便是你和计算机取火柴的对弈游戏。规则如下：每次可以从一堆中取走若干根火柴，也可以一堆全部取走，但不允许跨堆取，也不允许不取。
谁取走最后一根火柴为胜利者。如果是先取必胜，请输出第一次该如何取。如果先取必败，则输出 `Lose`。
输入
第一行，一个整数 $k$。
第二行， $k$个整数 $n_1,n_2,n_3,\cdots,n_k$。
输出
如果是先取必胜，请在第一行输出两个整数 $a,b$，表示第一次从第 $b$ 堆取出 $a$ 个。第二行为第一次取火柴后的状态。如果有多种答案，则输出 $< b,a >$ 字典序最小的答案(即 $b$ 最小的前提下 $a$ 最小)。如果是先取必败，则输出 `Lose`。
样例输入输出
提示
对于 $100\%$ 的数据，$1\leq k \leq 500000$，$ 1\leq n_i \leq 10^9$。