### 问题描述 新一和基德正在玩一个轮流进行的游戏。他们有 $N$ 堆石头。在第 $i$ 堆中，最初有 $A_i$ 个石头。 首先，基德会从任意一堆中拿走任意数量（但不能为零）的石头。之后，两人轮流进行游戏，每一轮，玩家可以从任意一堆中拿走任意数量的石头，但拿走的石头数不能少于上一轮对手拿走的石头数。 如果某个玩家无法进行合法移动，则他输了这场游戏。如果两人都尽可能地聪明地进行游戏，那么谁会是游戏的赢家呢？ ### 输入格式 第一行包含一个整数 $N$ —— 石头堆的数量。 第二行包含 $N$ 个由空格分隔的整数 $A_1, A_2, ..., A_N$ —— 初始时每堆石头的数量。 数据范围保证：$1 \leq N \leq 10^5$，$1 \leq A_i \leq 10^9$。 ### 输出格式 输出一行一个字符串表示答案： 如果新一赢，输出 $\text{xy}$。 如果基德赢，输出 $\text{jd}$。 ### 样例输入 ```text 3 1 2 3 ``` ### 样例输出 ```text jd ```