시간 제한메모리 제한제출정답맞힌 사람정답 비율
1 초 1024 MB229859047425.213%

문제

두람이의 MBTI는 INFP이다. 두람이는 친구들과 옷이 겹치는 것을 정말 싫어한다. 

어느 날 기분이 좋지 않은 두람이는 친구들과 우정 여행을 가기로 했다. 여행을 가서 두람이는 친구들과 $N$ 종류의 옷을 각자 골라 입고 다 같이 원형으로 서서 사진을 찍기로 했다. 사진을 찍는 총인원수는 옷의 총개수와 같다. 오지랖이 넓은 두람이는 사진을 찍는 모두가 이웃한 두 사람과 옷이 겹치지 않으면 행복해지기로 했다. 

과연 두람이는 행복할 수 있을까?

입력

첫째 줄에 두람이와 친구들이 입고 있는 옷의 종류의 수 $N$ ($1 \le N \le 10^5$)이 주어진다.

둘째 줄에는 종류별 옷 개수 $d_1,  d_2,  \cdots,  d_N$ ($1 \le d_i \le 10^5$)이 공백으로 구분되어 주어진다.

출력

두람이가 행복할 수 있으면 Happy를 출력하고, 행복할 수 없다면 Unhappy를 출력한다.

예제 입력 1

5
1 5 4 1 2

예제 출력 1

Happy

예제 입력 2

5
7 1 5 7 4

예제 출력 2

Happy

예제 입력 3

7
1 13 2 4 1 1 1

예제 출력 3

Unhappy

노트

옷의 총개수는 C++의 32비트 int 자료형의 최댓값인 2,147,483,647을 초과할 수도 있다.