Уникальный цвет

Дано дерево с $n$ вершинами, пронумерованными от $1$ до $n$. $i$ - ое ребро соединяет вершину $a_i$ и вершину $b_i$. Вершина $i$ окрашена в цвет $c_i$ (в этой задаче цвета представлены целыми числами).

Вершина $x$ считается хорошей, если кратчайший путь от вершины $1$ до вершины $x$ не содержит вершину, окрашенную в тот же цвет, что и вершина $x$, кроме самой вершины $x$.

Найдите все хорошие вершины.

Входные данные

Первая строка содержит количество вершин $n(2\le n\le 10^5)$. Вторая строка содержит цвета $c_1,c_2,...,c_n(1\le c_i\le 10^5)$. Каждая из следующих $n-1$ строк содержит два целых числа $a_i$ и $b_i(1\le a_i,b_i\le n)$.

Выходные данные

Выведите все хорошие вершины в виде целых чисел в порядке возрастания. Каждое число следует выводить в отдельной строке.

Примеры