미스터 빈의 행복

최근 미스터 빈은 2015년을 기념하는 빛의 해 학회를 마치고 집에 돌아오다가, 불량배들이 그의 문에 여러 숫자를 적어 놓은 것을 발견했다.

미스터 빈은 무슨 일에서든 긍정적인 면을 찾는다. 그는 짝수를 아주 좋아하고 홀수는 싫어한다. 그래서 문에 적힌 짝수가 홀수보다 많으면 기뻐하고, 그렇지 않으면 속상해한다.

문에 적힌 숫자가 주어질 때 미스터 빈의 기분을 판단하라.

첫 줄에 정수 $n$ ($1 \le n \le 1000$)이 주어진다. 이는 미스터 빈의 문에 적힌 숫자의 개수이다. 둘째 줄에는 문에 적힌 $n$개의 수 $a_i$ ($1 \le a_i \le 10^9$)가 주어진다.

미스터 빈이 기뻐하면 Happy, 그렇지 않으면 Sad를 한 줄에 출력한다.