In Search of an Easy Problem

Source: Codeforces

Version: Phuoc Hung OJ Extended

Problem

$n$ people rate a problem. Response $a_i=0$ means easy and $a_i=1$ means hard. Print HARD if at least one response equals $1$; otherwise print EASY.

Input

• Line 1: integer $n$.
• Line 2: $n$ responses.

Output

Print EASY or HARD.

Subtask

Subtask 1 (100 points): $1\le n\le100$; $a_i\in\{0,1\}$.

Example

Input

3
0 0 1

Output

HARD

Explanation

At least one response is $1$.