Степені вершин
На зеленому континенті жила незвичайна зебра на ім'я Гіппо, яка захоплювалася математикою та програмуванням. Одного разу на цьому континенті вирішили провести змагання для програмістів, але несподівано з'ясувалося, що організаторам бракує задач, систем та членів журі. Тому зебру Гіппо запросили стати членом журі цієї олімпіади.
Їй доручили важливе завдання — перевірити існування та унікальність розв'язку однієї з олімпіадних задач. Дано послідовність d довжиною N. Потрібно визначити, чи існує дерево з N вершинами, таке що i-та вершина з'єднана ребрами рівно з d_i іншими вершинами. Якщо такого дерева не існує, слід вивести "None", якщо воно єдине з точністю до ізоморфізму — "Unique", інакше — "Multiple".
Нагадаємо, що дерева T_1 та T_2 називаються ізоморфними, якщо існує взаємно однозначна відповідність f між множинами вершин T_1 та T_2, така що для кожної пари вершин (u, v) з дерева T_1 ребро між вершинами u та v в дереві T_1 існує тоді і тільки тоді, коли існує ребро між вершинами f(u) та f(v) в дереві T_2.
Оскільки для підготовки якісної олімпіади дублювання є обов'язковою умовою, вам доручено написати таку ж програму.
Вхідні дані
У першому рядку введення міститься ціле число N (2 ≤ N ≤ 100). У другому рядку введення містяться N цілих чисел d_1, ..., d_N, розділених пробілами (1 ≤ d_i ≤ N-1).
Вихідні дані
Відповідно до умов задачі виведіть один з наступних рядків: "None", "Unique", або "Multiple".