Дано дерево з 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
Виведіть усі хороші вершини у вигляді цілих чисел у порядку зростання. Кожне число слід виводити в окремому рядку.