国王邀请果冻参加宴会,果冻却早已深知这是一场鸿门宴……
果冻非常聪明,在这个国度有很高的声望,这引起了同样很聪明的白茶嫉妒,于是白茶决定通过一场鸿门宴除掉果冻。在宴会上,白茶想要刁难果冻,于是提出和果冻进行一场游戏:
让国王写下一个序列 a ,长度为 n ,且满足1 \leq a_1 < a_2 < a_3 < \ldots < a_n。
两人轮流对序列进行操作,果冻先手。每人每次选择一个 a_i 并让其减一,要求不破坏 1 \leq a_1 < a_2 < a_3 < \ldots < a_n 的性质,无法操作者则输。由于果冻和白茶都极其聪明,所以他们每次都会选择最佳策略。
此时,正在一旁扫地的你其实才是这个国度最聪明的人,而这一切都是你布下的一个局,于是你看了一眼序列 a ,便知道了最后的赢家。
输入
第一行一个正整数 n。(1 \leq n \leq 10^3) 。
第二行 n 个正整数,描述序列 a 。满足1 \leq a_1 < a_2 < a_3 < \ldots < a_n \leq 10^4。
输出
输出只有一行一个字符串。若果冻胜利,则输出 guodong
;若白茶胜利,则输出 baicha
。
样例
标准输入 复制文本 |
4 1 2 4 5 |
标准输出 复制文本 |
baicha |
标准输入 复制文本 |
3 1 2 3 |
标准输出 复制文本 |
baicha |
标准输入 复制文本 |
5 1 2 4 6 9 |
标准输出 复制文本 |
guodong |
提示
对于样例 1,果冻先进行操作,显然,果冻只能选择 a_3 使其减 1,序列变为 [1,2,3,5];然后轮到白茶操作,白茶只能选择 a_4 使其减 1,序列变为 [1,2,3,4];然后轮到果冻操作,果冻选择任何一个数减 1 都会破坏 1 \leq a_1 < a_2 < a_3 < \ldots < a_n 的性质,故果冻无法操作,白茶胜利。
对于样例 2,果冻先进行操作,果冻选择任何一个数减 1 都会破坏 1 \leq a_1 < a_2 < a_3 < \ldots < a_n 的性质,故果冻无法操作,白茶胜利。