有一種有趣的游戲,玩法如下:
玩家: $2$ 人;
道具: $N$ 堆石子,每堆石子的數(shù)量分別為 $X_1, X_2,...,X_n$ ;
規(guī)則:\n1、游戲雙方輪流取石子;
2、每人每次選一堆石子,并從中取走若干顆石子(至少取 $1$ 顆);
3、所有石子被取完,則游戲結(jié)束;
4、如果輪到某人取時(shí)已沒(méi)有石子可取,那此人算負(fù)。
假如兩個(gè)游戲玩家都非常聰明,問(wèn)誰(shuí)勝誰(shuí)負(fù)?
第一行,一個(gè)整數(shù) $N$;
第二行, $N$ 個(gè)空格間隔的整數(shù) $X_i$ ,表示每一堆石子的顆數(shù)。
輸出僅一行,一個(gè)整數(shù),若先手獲勝輸出 $win$,后手獲勝輸出 $lose$。
4 7 12 9 15
win
數(shù)據(jù)范圍與提示:
對(duì)于全部數(shù)據(jù), $N≤5×10^4 ,1≤X_i ≤10^5$ 。