В ряд выложены n жетонов. На i-м жетоне записано число a_i.

Два игрока играют по очереди, первым ходит первый игрок. За один ход можно взять ровно один жетон — либо с левого конца ряда, либо с правого. Значение взятого жетона добавляется к личному счёту игрока.

Игра продолжается, пока жетоны не закончатся. Победителем считается игрок, у которого итоговый счёт больше. Если счета равны, первый игрок считается не проигравшим.

Требуется определить, может ли первый игрок при оптимальной игре обоих гарантировать, что его итоговый счёт будет не меньше счёта второго игрока.

Входные данные

Первая строка содержит одно целое число n — количество жетонов.

Во второй строке содержатся n целых чисел a_i — значения жетонов.

Выходные данные

Выведите WIN, если первый игрок гарантированно не проигрывает, и LOSE в противном случае.

Ограничения

• 1 <= n <= 2000
• 1 <= a_i <= 10^9

Примеры

Пример 1

Входные данные

1
1

Выходные данные

WIN

Пример 2

Входные данные

2
1 2

Выходные данные

WIN