만드는 중입니다

아직 만드는 중이라 바뀔 수 있습니다

컨베이어

시간 제한2초메모리 제한1024 MB

요약
-1, 0, 1로 이루어진 수열이 주어질 때 값의 합이 음수, 양수, 0 중 무엇인지 판단합니다.
난이도

쉬움10점 중 1점

유형
구현
정답자
아직 제출이 없습니다

문제

오늘 디퍼가 숲에서 신비한 컨베이어를 발견했다. 일기장에는 이 물체에 관한 정보가 적힌 페이지가 있었다. 예를 들어 그는 각 값이 −1-1, 00, 11 중 하나인 수열을 발견했다.

컨베이어 옆에는 같은 숫자가 적힌 버튼 세 개가 달린 조종 패널이 있었다. 그는 이미 각 버튼을 눌렀을 때 무슨 일이 일어나는지 확인해 두었다. -1을 누르면 컨베이어가 1인치 왼쪽으로 이동하고, 1을 누르면 1인치 오른쪽으로 이동한다. 0을 누르면 눈에 보이는 변화는 없다(모를 일이다, 그 순간 어딘가에서 평행 세계로 통하는 포탈이 열릴지도 모른다).

디퍼는 일기장의 수열을 그대로 누를 생각이었지만, 먼저 조심하는 뜻에서 컨베이어가 현재 위치에서 결국 어느 방향으로 움직일지라도 알아보려 한다. 그를 도와라.

입력

첫 줄에 수열의 원소 개수를 나타내는 정수 nn이 주어진다(1≤n≤10001 \le n \le 1000).

둘째 줄에는 nn개의 수가 주어진다. 각 수는 −1-1, 00, 11 중 하나이다. 이것이 일기장에 적힌 수열이다.

출력

컨베이어가 왼쪽으로 움직이면 Left, 오른쪽으로 움직이면 Right, 원래 위치로 돌아오면 Stay를 출력한다.

예제2

  1. 예제 1

    입력
    5
    1 0 1 -1 0
    
    예상 출력
    Right
    
  2. 예제 2

    입력
    6
    0 1 -1 -1 0 1
    
    예상 출력
    Stay