У Далекому-Далекому королівстві Шрек має купок з цукерками. Він дуже любить їсти цукерки. В -тій купці є a_i цукерок.
Проте Шрек не єдиний, хто любить цукерки. Коли він засинув, Віслюк і Кіт у чоботях вирішили з’їсти його цукерки. Вони хочуть не тільки з’їсти всі цукерки, але й пограти в гру.
Кіт у чоботях, будучи благородним котом, дозволяє Віслюку ходити першим. Гра проводиться за такими правилами:
У свій хід Віслюк повинен вибрати одну купку цукерок і з’їсти певну кількість цукерок з цієї купки (хоча б одну).
У свій хід Кіт у чоботях повинен зробити ходів, схожих на хід Осла (будучи набагато хитрішим).
Гравець, який не може зробити хід — програє. Необхідно визначити, хто виграє.
Перший рядок містить одне ціле число — кількість купок цукерок. Це число також описує кількість ходів Кота у чоботях.
Другий рядок містить цілих чисел a_i — кількість цукерок у -тій купці.
1 \le n \le 10^5,
0 \le a_i \le 10^9.
Виведіть Donkey або Puss in Boots в залежності від того хто виграє.
Приклад
Приклад 1
У першому прикладі, є два варіанти:
Віслюк бере одну цукерку з купки. Тоді Кіт у чоботях бере другу цукерку з тієї ж купки та бере дві цукерки з іншої купки.
Віслюк бере дві цукерки з купки. Тоді Кіт у чоботях бере одну цукерку з іншої купки двічі.
У другому прикладі Осел бере 47 цукерок з другої купки і виграє.