Дано дерево с n вершинами, пронумерованными от 1 до n. i - ое ребро соединяет вершину ai и вершину bi. Вершина i окрашена в цвет ci (в этой задаче цвета представлены целыми числами).
Вершина x считается хорошей, если кратчайший путь от вершины 1 до вершины x не содержит вершину, окрашенную в тот же цвет, что и вершина x, кроме самой вершины x.
Найдите все хорошие вершины.
Первая строка содержит количество вершин n (2≤n≤105). Вторая строка содержит цвета c1,c2,...,cn (1≤ci≤105). Каждая из следующих n−1 строк содержит два целых числа ai и bi (1≤ai,bi≤n).
Выведите все хорошие вершины в виде целых чисел в порядке возрастания. Каждое число следует выводить в отдельной строке.