Jonathan is attempting to make an easy problem for the test. In order to tell if the test is hard or not, he has decided to ask his friends.

His friends will be given ~N~ problems. If a single problem in the test is hard, then you are to output hard. Otherwise, if none of the questions on the test is hard, output easy.

Input Specification

The first line of input will contain a single integer ~N~ ~(1 \le N \le 10^4)~.

The next line of input will contain ~N~ integers, ~d_i~ ~(0 \le d_i \le 1)~, indicating how difficult the problem is. If the problem difficulty is equal to 1 then it is a hard problem. Otherwise, it is an easy problem.

Output Specification

You are to output a single string, hard if there was a single problem that was hard. If there were no problems that were hard, then output easy.

Sample Input 1

3
1 1 0

Sample Output 1

hard

Sample Input 2

2
0 0

Sample Output 2

easy