Война за власть над Вестеросом затянулась, людские и материальные ресурсы почти иссякли, а зима как никогда близка. Игра престолов непредсказуема, поэтому Дейенерис и Станнис решили выявить истинного властителя Семи королевств с помощью какой-нибудь более предсказуемой и быстрой игры. Например, игра с орехами — отличный кандидат.
Правила этой игры достаточно просты. Изначально есть n кучек с орехами. В каждой кучке лежит нечётное число орехов. Игроки ходят по очереди. За один ход игрок выбирает произвольную кучку и делит её на три непустые кучки, в каждой из которых снова будет нечётное число орехов. Проигрывает тот, кто не может сделать ход.
У Дейенерис есть драконы, поэтому она ходит первой. Определите, кто выиграет при оптимальной игре обоих игроков, и положите конец распрям в Вестеросе.
Исходные данные
В первой строке дано целое нечётное число n (1 ≤ n ≤ 777).
Во второй строке дано n целых чисел через пробел — количества орехов в кучках в начале игры. Гарантируется, что в каждой кучке не менее одного и не более 54321 ореха, и это количество нечётно.
Результат
Если выиграет Дейенерис, выведите «Daenerys» (без кавычек). Иначе выведите «Stannis».
Примеры
исходные данные | результат |
---|
1
3
| Daenerys
|
3
1 1 1
| Stannis
|
5
777 313 465 99 1
| Daenerys
|
Автор задачи: Алексей Данилюк
Источник задачи: Уральская региональная командная олимпиада по программированию 2015