eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Степени вершин

Степени вершин

На зелёном-зелёном континенте жила необычная зебра Гиппо, которая интересовалась математикой и программированием. И вот однажды на этом континенте собрались проводить соревнования для программистов, но внезапно оказалось, что у организаторов не хватает задач... системы... членов жюри... Так что зебра Гиппо внезапно была приглашена в жюри этой олимпиады. Ей сразу поручили ответственное задание - проверить существование и уникальность ответа к одной из задач олимпиады. Задана последовательность \textbf{d}, длина которой равна \textbf{N}. Требуется выяснить, существует ли дерево с \textbf{N }вершинами такое, что его \textbf{i}-я вершина соединена рёбрами ровно с \textbf{d_i} другими вершинами. Если такого дерева не существует, требуется вывести "\textbf{None}", если оно единственно с точностью до изоморфизма - то "\textbf{Unique}", иначе - "\textbf{Multiple}". Напоминаем, что деревья \textbf{T_1} и \textbf{T_2} называются изоморфными, если существует такое взаимно однозначное соответствие \textbf{f} между множествами вершин \textbf{T_1} и \textbf{T_2}, что для каждой пары вершин \textbf{(u, v)} из дерева \textbf{T_1} ребро между вершинами \textbf{u} и \textbf{v} в дереве \textbf{T_1} существует тогда и только тогда, когда существует ребро между вершинами \textbf{f(u)} и \textbf{f(v)}в дереве \textbf{T_2}. Так как для подготовки качественной олимпиады дублирование является обязательным условием, Вам поручено написать такую же программу. \InputFile В первой строке ввода содержится целое число \textbf{N} (\textbf{2} ≤ \textbf{N} ≤ \textbf{100}). Вторая строка ввода содержит \textbf{N} разделённых пробелами целых чисел \textbf{d_1}, ..., \textbf{d_N} (\textbf{1} ≤ \textbf{d_i} ≤ \textbf{N-1}). \OutputFile В соответствии с условиями задачи выведите одну из следующих строк: "\textbf{None}", "\textbf{Unique}", или "\textbf{Multiple}".
Лимит времени 2 секунды
Лимит использования памяти 512 MiB
Входные данные #1
6
1 1 3 1 3 1
Выходные данные #1
Unique
Источник Yandex.Algorithm, Online Round 2, July 18, 2013