Các nhà khảo cổ tìm thấy một tấm bia ghi lại dãy số ~a_1, a_2, \dots, a_n~ (được cho là mã hoá một thông tin). Qua nghiên cứu, người ta suy đoán:

• Nếu thông tin nói về sự kiện vui mừng thì số lượng số chẵn lớn hơn số lượng số lẻ.
• Nếu thông tin nói về sự kiện đau buồn thì số lượng số chẵn không lớn hơn số lượng số lẻ.

Yêu cầu

Cho dãy ~a_1, a_2, \dots, a_n~, hãy xác định thông tin thuộc loại nào:

• In Happy nếu số phần tử chẵn nhiều hơn số phần tử lẻ.
• Ngược lại in Sad.

Dữ liệu

• Dòng đầu chứa số nguyên ~n~.
• Dòng thứ hai chứa ~n~ số nguyên ~a_1, a_2, \dots, a_n~.

Kết quả

In ra Happy hoặc Sad theo quy tắc trên.

Ví dụ

Ví dụ 1

Input

3
1 2 1

Output

Sad

Giải thích

Ví dụ 1

Dãy có ~1~ số chẵn (số ~2~) và ~2~ số lẻ (các số ~1~). Vì số chẵn không nhiều hơn số lẻ nên kết quả là Sad.

Ràng buộc và chấm điểm

Ràng buộc

• ~1 \le n \le 10^3~
• ~1 \le a_i \le 10^9~