Unikal rəng

Verilmiş ağac $n$ zirvədən ibarətdir və bu zirvələr $1$-dən $n$-ə qədər nömrələnmişdir. $i$-ci kənar zirvə $a_i$ ilə zirvə $b_i$-ni birləşdirir. Hər bir zirvə $i$ rəng $c_i$ ilə boyanmışdır (rənglər tam ədədlərlə ifadə olunur).

Zirvə $x$ yaxşı hesab olunur, əgər zirvə $1$-dən zirvə $x$-ə qədər olan ən qısa yol, zirvə $x$-in özü istisna olmaqla, eyni rəngdə boyanmış başqa bir zirvəni ehtiva etmirsə.

Bütün yaxşı zirvələri tapın.

Giriş verilənləri

Birinci sətir zirvələrin sayını $n(2\le n\le 10^5)$ ehtiva edir. İkinci sətir rəngləri $c_1,c_2,...,c_n(1\le c_i\le 10^5)$ ehtiva edir. Sonrakı $n-1$ sətirin hər biri iki tam ədəd $a_i$ və $b_i$ ehtiva edir.

Çıxış verilənləri

Bütün yaxşı zirvələri artan sıra ilə tam ədədlər şəklində çıxarın. Hər bir ədəd ayrı sətirdə verilməlidir.

Nümunələr