题目描述

现有若干个 1∼20 之间的整数。码小虎从第一个数字开始求和，他想知道求到第几个数字后总和能大于100。但是码小虎心里还有一个标准：求和次数不能超过 n 次，如果满足了这个标准，码小虎就会很开心，否则他就会不开心。

输入格式

输入2行。 第1行为目标求和次数 n。 第2行为若干个1∼20之间的整数（数据保证所有数字之和大于100）。

输出格式

输出1行，满足标准，输出"happy"，否则输出"sad"。

10
10 11 12 13 14 15 16 17 18 19 20

happy

5
1 2 3 4 5 6 7 8 9 10 10 9 8 7 6 5 4 3 2 1

sad