#B1408. 是否包含所有间距

是否包含所有间距

【题目描述】

一个含 nn 个元素的整数数组,如果相邻两个元素差的绝对值恰好包含 11 到 n−1n-1 之间的所有整数,则称它是开心的。

请判断给定数组是否是开心的。


【输入描述】

输入一行,先给出整数 nn,随后给出 nn 个整数。

保证:

  • 1≤n≤10001\le n\le 1000;
  • −108≤ai≤108-10^8\le a_i\le 10^8。

【输出描述】

若数组是开心的,输出 happy;

否则输出 unhappy。


【样例 1】

【样例 1 输入】

4 1 4 2 3

【样例 1 输出】

happy

【样例 2】

【样例 2 输入】

5 1 4 2 -1 6

【样例 2 输出】

unhappy