Mister Bean's Happiness

Time limit2sMemory limit1024 MB

Summary

Given n numbers, print Happy if more of them are even than odd, otherwise print Sad.

Level: Easy1 of 10
Topics: Array, Implementation
Solved: No attempts yet

Problem

Recently Mr. Bean was coming home from a conference dedicated to 2015, the Year of Light, and found that hooligans had written various numbers on his door.

Mr. Bean always looks for the positive, and he did not lose heart in this situation. He loves even numbers and hates odd numbers. So he is very glad if there are more even numbers than odd numbers written on the door. Otherwise, Mr. Bean gets upset.

Given the numbers written on his door, determine Mr. Bean's mood.

Input

The first line contains one integer $n$ ( $1 \le n \le 1000$ ), the number of numbers written on Mr. Bean's door. The second line contains $n$ numbers $a_i$ ( $1 \le a_i \le 10^9$ ), the numbers written on the door.

Output

Print Happy if Mr. Bean will be glad, and Sad otherwise.

Examples2

Example 1
Input
```
3
1 2 1
```
Expected output
```
Sad
```
Example 2
Input
```
2
2 2
```
Expected output
```
Happy
```