| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 2 초 | 1024 MB | 2856 | 2137 | 2037 | 75.083% |
Сегодня Диппер обнаружил в лесу таинственный конвейер. Конечно же, в дневнике нашлась страница, на которой содержится некоторая информация об этом объекте. Например, он заметил последовательность чисел, каждое из которых равно $-1,ドル 0ドル$ или 1ドル$.
Рядом с конвейером он обнаружил пульт управления с тремя кнопками, на которых написаны те же числа. Он уже проверил, что происходит при нажатии на них. Выяснилось, что при нажатии на <<-1>> конвейер сдвигается на один дюйм влево, при нажатии на <<1>>, конвейер сдвигается на один дюйм вправо, а при нажатии на <<0>>, не происходит видимых изменений (хотя, кто знает, может быть при этом, где-то отрывается портал в параллельный мир).
Диппер уже настроился на то, чтобы нажать последовательность чисел из дневника, но перед этим решил все таки предостеречься и выяснить хотя бы, в какую сторону в итоге сдвинется конвейер от текущего положения.
Помогите ему.
В первой строке находится одно целое число $n$ --- количество чисел в последовательности (1ドル \le n \le 1000$).
Во второй строке содержится $n$ чисел, каждое из которых равно $-1,ドル 0ドル$ или 1ドル$ --- последовательность из дневника.
В единственной строке выведите Left, если конвейер сдвинется налево, Right, если сдвинется направо и Stay, если вернется в исходное положение.
5 1 0 1 -1 0
Right
6 0 1 -1 -1 0 1
Stay