Khi chuẩn bị một giải đấu, các điều phối viên của Codeforces cố gắng tốt nhất để làm cho vấn đề đầu tiên dễ dàng nhất có thể. Lần này, điều phối viên đã chọn một số vấn đề và hỏi mọi người về ý kiến của họ. Mỗi người trả lời vấn đề này là dễ hay khó. Nếu ít nhất một trong số n người này trả lời rằng vấn đề là khó khăn, điều phối viên quyết định thay đổi vấn đề. Đối với các phản hồi nhất định, kiểm tra xem vấn đề có đủ dễ dàng không.

Input: Dòng đầu tiên chứa một số nguyên n (1≤n≤100) - số người được yêu cầu đưa ra ý kiến của họ. Dòng thứ hai chứa n số nguyên, mỗi số nguyên là 0 hoặc 1. Nếu số nguyên i là 0, thì người thứ i nghĩ rằng vấn đề là dễ dàng; nếu là 1, thì người thứ i nghĩ rằng vấn đề thật khó khăn.

Output: In một từ: "EASY" nếu vấn đề dễ dàng theo tất cả các phản hồi hoặc "HARD" nếu có ít nhất một người cho rằng vấn đề khó khăn.

Ví dụ:

Input:

3
0 0 1

Output:

HARD

Cho một dãy số nguyên dương có n phần tử (2<=n<=50). Hãy liệt kê số các phần tử trong dãy không nhỏ hơn các số đứng trước nó (tính cả phần tử đầu tiên).

Dữ liệu vào: Dòng 1 ghi số bộ test. Mỗi bộ test ghi ra 2 dòng: dòng 1 là số phần tử, dòng thứ 2 ghi dãy số. Kết quả ghi ra số phần tử thỏa mãn.

--

Ví dụ:

Input:

1
7
3 5 6 8 4 2 9

Output:

5

Đếm số lượng số nguyên trong mảng có số lượng ước là số lẻ.

Ví dụ:

Input

10
1 2 3 4 5 6 7 8 9 25

Output:

4

Liệt kê các số trong mảng một chiều có chữ số đầu tiên của nó là chữ số lẻ.

Ví dụ:

Input:

5
17 88 23 14 90

Output:

17 14 90

Cho mảng một chiều gồm n số nguyên dương, tìm đoạn [a,b] chứa tất cả các phần tử xuất hiện trong mảng

Ví dụ:

Input:

5
1 9 10001 25 77

Output:

1 10001

Nhập vào mảng một chiều gồm n phần tử, và phần tử x, tìm phần tử trong mảng cách xa x nhất. Dữ liệu đầu vào dòng đầu tiên là số phần tử trong mảng, dòng thứ 2 là các phần tử trong mảng, dòng thứ 3 là giá trị của x.

Ví dụ:

Input:

5
1 2 3 -5 15
3

Output:

15

Một số được định nghĩa là số đẹp nếu nó chứa cả chữ số 1 và chữ số 9. Cho một mảng số nguyên gồm n phần tử (1<=n<=100), đếm số lượng chữ số đẹp trong mảng.

Ví dụ:

Input:

5
79 19 91 99 129

Output:

3

Nhập vào một mảng gồm n số nguyên không âm và một số nguyên không âm x, đếm số lượng số nguyên tố cùng nhau với x trong mảng và liệt kê các số đó.

Input: Dòng đầu tiên là n (1<=n<=100000) - số lượng số trong dãy

Dòng thứ hai là n số trong dãy

Dòng thứ 3 là số nguyên x

Output: Dòng đầu tiên là số lượng số nguyên tố cùng nhau với x trong mảng. Dòng thứ hai liệt kê các số nguyên tố cùng nhau với x.

Ví dụ:

Input:

10
46 2 3 4 5 6 7 8 9 10
23

Ouput:

9
2 3 4 5 6 7 8 9 10