Tìm một bài dễ (In Search of an Easy Problem)

Nguồn: Codeforces

Phiên bản: Phước Hưng OJ Extended

Đề bài

Có $n$ người đánh giá một bài toán. Phản hồi thứ $i$ là $a_i$:

• $a_i=0$: người đó cho rằng bài dễ;
• $a_i=1$: người đó cho rằng bài khó.

Nếu tồn tại ít nhất một phản hồi bằng $1$, in HARD. Nếu mọi phản hồi đều bằng $0$, in EASY.

Tương đương, kết quả là HARD khi

Input

• Dòng 1: số nguyên $n$.
• Dòng 2: $n$ số nguyên $a_1,a_2,\ldots,a_n$.

Output

In EASY hoặc HARD.

Subtask

Subtask 1 (100 điểm): $1\le n\le100$; $a_i\in\{0,1\}$.

Ví dụ

Input

3
0 0 1

Output

HARD

Giải thích

Có một phản hồi bằng $1$, nên bài được xem là khó.