题目描述

1024程序员节到啦！仓库管理员牛可乐要整理一堆写着数字的箱子。 仓库有一条传送带，箱子会按顺序送过来。 规则来自古老的程序员传统：只要两个相邻箱子数字相同，就可以合并成一个新箱子，数字变成原来的两倍。 但是仓库有个特殊规定： 合并只能从左往右依次检查，每次找到第一对相邻相等的箱子，立刻合并这一对；合并之后，会产生新的相邻箱子，从头重新开始扫描，重复这个过程，直到再也没有相邻相等的箱子。 今天是1024节日任务：只要箱子里出现数字 1024，牛可乐就成功完成节日任务！ 给定一个整数数组代表传送带上箱子上的数字，按照上面的合并规则不断合并。 请你判断，在整个合并的全过程中，是否曾经出现过数字1024。官方中文

输入格式

第一行一个整数  $1 \le n \le 2 \times 10^5$，代表箱子数量。第二行 $n$ 个正整数 $a_i\ (1\le a_i \le 512)$。官方中文

输出格式

如果合并过程中出现过1024，输出 Happy 1024!

否则输出 Keep coding~