### 问题描述 小蓝和戴维一起去丛林中探险，他们发现了 $n$ 个灵兽，这些灵兽从 $1$ 到 $n$ 编号，编号为 $i$ 的灵兽拥有血量 $a_i$ 。 小蓝和戴维决定驯服这些灵兽，他们决定进行一场驯服比赛。小蓝和戴维轮流担任驯服者，驯服者将选择任意一只灵兽（血量为 $0$ 的灵兽不可选），然后发动攻击使得该灵兽的血量减少 $1$ 。若在驯服者选择灵兽前所有灵兽的血量均为 $0$ ，或是发动攻击后有两只灵兽的血量相等，那么比赛结束并判定当前驯服者为输，另一人赢得比赛。若以上两种情况均为出现，那么比赛将继续。 小蓝将担任首轮驯服者，而后两人轮流担任驯服者。假设两人在比赛中均采用最优策略，那么请你算出谁将成为赢家。 ### 输入格式 第一行包含一个整数 $n$ ，表示灵兽的数量。 第二行包含 $n$ 个整数 $a_1,a_2,\dots,a_n$ ，表示灵兽拥有的血量。 ### 输出格式 输出一个字符串。若最后的胜者是小蓝，则输出 "xiaolan" ；若最后的胜者是戴维，则输出 "David" （输出时均不含引号）。 ### 样例输入 ``` 3 2 3 1 ``` ### 样例输出 ``` xiaolan ``` ### 评测数据规模 对于所有的评测数据， $1\leq{n}\leq{10^5 },0\leq{a_i}\leq{10^9 }$ 。