페이지가 로드되지 않나요? 여기를 눌러보면 고쳐질 수도 있어요.
Placeholder

#8182
서브태스크

귤 게임 1s 1024MB

문제

N개의 귤 박스가 일렬로 나란히 있다.

정올이와 한글이는 귤 게임을 진행하여 승자가 모든 귤을 다 먹기로 결정한다.

귤 게임의 규칙은 다음과 같다.

  1. 순서는 정올이가 먼저 시작하여 서로 번갈아 한 번씩 진행한다.

  2. 각자 본인의 차례에 선택할 수 있는 것은 가장 앞에 있는 귤 박스에서 원하는 만큼 귤을 꺼내는 것이다.

    (1개 이상 꺼내야 한다)

  3. 귤 박스가 비게 되면 해당 귤 박스는 제거된다.

  4. 자기 차례에 귤을 꺼낼 수 없으면 지게된다.

N개의 귤 박스에 각각 A_1, A_2, \cdots, A_N개의 귤이 담겨있다면, 누가 이길지 알아보자.


입력

첫 줄에 정수 N이 주어진다. (1 \le N \le 10^5)

두 번째 줄에 N개의 정수 A_1, A_2, \cdots, A_N이 주어진다. (1 \le A_i \le 10^9)


출력

둘 모두 최적의 방법으로 게임을 할 때, 정올이가 이긴다면 J를 출력하고, 한글이가 이긴다면 H를 출력한다.


부분문제

번호 점수 조건
#120점

N \le 8

#230점

A_i \le 2

#350점

추가 제약 조건 없음


예제 #1

5
1 1 2 1 2
J

예제 #2

3
1 2 3
H


출처

koistudy

로그인해야 코드를 작성할 수 있어요.