Page not loading? Try clicking here.
Placeholder

#2496

[초등부] 2025 KOI 1차대회 대비 모의고사 (3주차)

귤 게임
Subtask
1s 1024MB

Problems

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

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

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

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

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

    (1개 이상 꺼내야 한다)

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

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

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


Input

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

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


Output

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


Subtask

# Score Condition
#120

N \le 8

#230

A_i \le 2

#350

추가 제약 조건 없음


Example #1

5
1 1 2 1 2
J

Example #2

3
1 2 3
H
You must sign in to write code.