题目描述

码小虎爸爸工厂接到一批订单，生产了 n 个物品，每个物品的大小是 a1​，a2​...，an​。但是客户有特别的要求，只有物品的大小转成二进制后是0、1交替的，才是合格产品，否则不合格。请你担当质检员，对每个物品的大小进行检测，若合格输出 good，不合格输出 bad。

输入描述

输入共两行。 第一行一个整数 $n （1≤n≤10^5）$。 第二行共 n 个整数，每两个整数之间用一个空格隔开，分别表示为每个物品的大小 $a_i​ （1≤a_i​≤10^9）$。

输出描述

一行，共 n 个 good 或 bad，空格间隔。

输入输出样例

5 
5 9 10 15 17

good bad good bad bad

来源

码极客原创