Унікальний колір

Дано дерево з $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$

Вихідні дані

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

Приклади