Дано дерево с вершинами, пронумерованными от до . - ое ребро соединяет вершину и вершину . Вершина окрашена в цвет (в этой задаче цвета представлены целыми числами).
Вершина считается хорошей, если кратчайший путь от вершины до вершины не содержит вершину, окрашенную в тот же цвет, что и вершина , кроме самой вершины .
Найдите все хорошие вершины.
Первая строка содержит количество вершин . Вторая строка содержит цвета . Каждая из следующих строк содержит два целых числа и .
Выведите все хорошие вершины в виде целых чисел в порядке возрастания. Каждое число следует выводить в отдельной строке.