题目描述

给定一棵包含 n 个节点的树（节点编号为 (1 ~ n)，根节点为 1），每个节点有一个权值。请你通过 深度优先搜索（DFS） 遍历这棵树，并按遍历顺序输出每个节点的权值。

输入格式

第一行包含一个整数 n（($1 <= n <= 1000$)），表示树的节点数量。第二行包含 n 个整数，第 i 个整数表示节点 i 的权值 (w_i)。 接下来 (n-1) 行，每行包含两个整数 (u, v)，表示节点 u 和节点 v 之间有一条边（树是无向的，需自行构建邻接关系）。

输出格式

一行，包含 n 个整数，按 DFS 遍历顺序输出每个节点的权值（DFS 遍历规则：从根节点出发，每次优先访问未访问过的编号最小的子节点）。

输入样例

5  
10 20 30 40 50  
1 2  
1 3  
2 4  
3 5  

输出样例

10 20 40 30 50