### 问题描述 小齐在农夫约翰的新谷仓中，发现了一个奇怪的设计：它有 $N$ 个房间，方便地编号为 $1$ 至$N$，以及$N-1$条走廊。每个房间的墙上都有一个圆形时钟，时钟面围绕着标准的整数 $1$ 到 $12$。然而，这些时钟只有一根指针，它总是指向时钟面上的一个整数（它永远不会指向两个整数之间）。 小齐想要同步所有房间的时钟，使它们都指向整数 $12$。然而，她有点单纯，当她走过谷仓时，每次进入一个房间，她都会将时钟的指针提前一个位置。例如，如果时钟指向 $5$，现在它将指向 $6$，如果时钟指向 $12$，现在它将指向 $1$。如果小齐多次进入同一个房间，她每次进入都会推进该房间的时钟。 请确定小齐可以从谷仓的哪些房间开始行走，以便她可以合理地将所有时钟调整到指向 $12$。请注意，小齐一开始并不会推动她起始房间的时钟，但是每次重新进入它时，她都会推进该房间的时钟。时钟不会自行推进；只有在小齐进入房间时时钟才会推进。此外，一旦小齐进入走廊，她必须从另一端退出（不允许部分通过走廊走，并绕回同一个房间）。 ### 输入格式 第一行包含一个整数 $N$，表示房间的数量。 第二行包含 $N$ 个整数，每个整数在 $1$ 到 $12$ 的范围内，表示每个房间时钟的初始设置。 接下来的 $N-1$ 行描述了每个走廊，每行包含两个整数 $a$ 和 $b$，表示由走廊连接的两个房间。 ### 输出格式 输出小齐可以开始行走的房间数量，以便她可以将所有时钟调整到指向 $12$。 ### 样例输入 ``` 4 11 10 11 11 1 2 2 3 2 4 ``` ### 样例输出 ``` 1 ``` ### 评测数据规模 $2 \leq N \leq 2500$，$1 \leq a, b \leq N$。