Задачі
Унікальний колір
Унікальний колір
Дано дерево з $n$ вершинами, пронумерованими від $1$ до $n$. $i$ - е ребро з'єднує вершину $a_i$ і вершину $b_i$. Вершина $i$ зафарбована в колір $c_i$ (в цій задачі кольори задані цілими числами).
Вершина $x$ вважається \textbf{хорошою}, якщо найкоротший шлях від вершини $1$ до вершини $x$ не містить вершину, закрашену в той же колір, що і вершина $x$, крім самої вершини $x$.
Знайдіть всі хороші вершины.
\InputFile
Перший рядок містить кількість вершин $n~(2 \le n \le 10^5)$. Другий рядок містить кольори $c_1, c_2, ..., c_n~(1 \le c_i \le 10^5)$. Кожен з наступних $n - 1$ рядків містить два цілих числа $a_i$
\OutputFile
Виведіть усі хороші вершини у вигляді цілих чисел у порядку зростання. Кожне число слід виводити в окремому рядку.
\includegraphics{https://static.e-olymp.com/content/37/37efac8026a1c5f9a2c4c1892f30301006baf6b1.gif}
Вхідні дані #1
6 2 7 1 8 2 8 1 2 3 6 3 2 4 3 2 5
Вихідні дані #1
1 2 3 4 6
Вхідні дані #2
10 3 1 4 1 5 9 2 6 5 3 1 2 2 3 3 4 4 5 5 6 6 7 7 8 8 9 9 10
Вихідні дані #2
1 2 3 5 6 7 8