#1141. ddd和鸵鸟

$\text{ddd}$的室友$\text{bbb}$,$\text{qqq}$,$\text{ppp}$姗姗来迟，他们在鸵鸟园碰了面。

然而鸵鸟并没有什么好看的，它们把头埋在沙子里，只留屁股对着四个人。十分无聊的$\text{ddd}$决定和他的朋友们拔鸵鸟羽毛玩。

鸵鸟园中共有$n$只鸵鸟，第$i$号鸵鸟有$a_i$片羽毛。

拔羽毛的规则是这样的，由$\text{ddd}$先手，双方轮流行动。每次行动的一方必须选择两只鸵鸟$i$和$j$ $(i \neq j)$和一个正整数$k$，随后，他将拔走$i$号鸵鸟的$k$片和$j$号鸵鸟的$k-1$片羽毛。注意鸵鸟的羽毛数不能为负数，也就是说，$i,j,k$必须满足$a_i \geq k , a_j \geq k-1 ,k \geq 1$。

如果某方行动之后，所有鸵鸟的羽毛都被拔光了，那么他将赢得胜利。

$\text{ddd}$和他的室友都是绝顶聪明的人，假设双方都采取最明智的策略，谁会取得最后的胜利呢?

第一行一个整数$n$，代表鸵鸟的数量。

第二行有$n$个整数$a_i$，代表每只鸵鸟的羽毛数。

如果$\text{ddd}$将赢得胜利，那么输出ddd，否则请输出bqp。

样例输入

3
2 3 2

样例输出

ddd

样例解释

ddd先手拔光2号鸵鸟的3片羽毛和1号鸵鸟的2片羽毛，他的朋友们别无选择只能拔掉3号鸵鸟的一片羽毛和1号或2号鸵鸟的0片羽毛，接着ddd拔走3号鸵鸟的最后一片羽毛，赢得胜利。

$1 \leq n \leq 10^5$

$1 \leq a_i \leq 10^9$