#include<iostream>
#include<cstring>
#include<vector>
using namespace std;
using LL = long long;

int main(){

#ifdef LOCAL
    freopen("data.in", "r", stdin);
    freopen("data.out", "w", stdout);
#endif

    cin.tie(0);
    cout.tie(0);
    ios::sync_with_stdio(0);

    int n;
    cin >> n;
    vector<vector<int> > g(n + 1);
    for(int i = 0; i < n - 1; i++){
        int a, b;
        cin >> a >> b;
        g[a].push_back(b);
        g[b].push_back(a);
    }
    vector<int> mx(n + 1), sz(n + 1), ans(n + 1), fa(n + 1);

    auto dfs = [&](auto &&dfs, int u) -> void {
        sz[u] = 1;
        int heavy = 0;
        for(auto j : g[u]){
            if (j == fa[u]) continue;
            fa[j] = u;
            dfs(dfs, j);
            sz[u] += sz[j];
            if (sz[j] > sz[heavy]) heavy = j;
        }
        mx[u] = sz[heavy];
        if (mx[u] * 2 <= sz[u]){
            ans[u] = u;
        }
        else{
            ans[u] = ans[heavy];
            while(sz[u] - sz[ans[u]] * 2 > sz[u]) ans[u] = fa[ans[u]];
        }
    };

    dfs(dfs, 1);
    for(int i = 1; i <= n; i++){
        cout << ans[i] << '\n';
    }

}