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

Уральская региональная командная олимпиада по программированию 2015

Описание     Задачи     Отправить на проверку     Состояние проверки     Результаты
Соревнование завершено

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

Ограничение времени: 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
Чтобы отправить решение этой задачи на проверку перейдите в Архив задач: 2068. Игра с орехами