ENG  RUSTimus Online Judge
Online Judge
Задачи
Авторы
Соревнования
О системе
Часто задаваемые вопросы
Новости сайта
Форум
Ссылки
Архив задач
Отправить на проверку
Состояние проверки
Руководство
Регистрация
Исправить данные
Рейтинг авторов
Текущее соревнование
Расписание
Прошедшие соревнования
Правила

2068. Игра с орехами

Ограничение времени: 1.0 секунды
Ограничение памяти: 64 МБ
Война за власть над Вестеросом затянулась, людские и материальные ресурсы почти иссякли, а зима как никогда близка. Игра престолов непредсказуема, поэтому Дейенерис и Станнис решили выявить истинного властителя Семи королевств с помощью какой-нибудь более предсказуемой и быстрой игры. Например, игра с орехами — отличный кандидат.
Правила этой игры достаточно просты. Изначально есть 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