Унікальний колір#10654
Дано дерево з вершинами, пронумерованими від до . -те ребро дерева з'єднує вершини a_i і b_i. Вершина пофарбована в колір c_i (у цій задачі кольори представлені цілими числами).
Вершина вважається доброю, якщо найкоротший шлях від вершини до вершини не містить жодної вершини, пофарбованої в той же колір, що й вершина , за винятком самої вершини .
Знайдіть усі добрі вершини.
Перший рядок містить ціле число (2 \le n \le 10^5) — кількість вершин.
Другий рядок містить цілих чисел — кольори вершин c_1, c_2, \ldots, c_n (1 \le c_i \le 10^5).
Кожен із наступних n - 1 рядків містить два цілих числа a_i і b_i (1 \le a_i, b_i \le n) — ребра дерева.
Виведіть усі добрі вершини по одній в рядку, у порядку зростання їхніх номерів.
Приклад 1
Приклад 2