#include<bits/stdc++.h>
using namespace std;

const long long MaxN = 1e6 + 5;

long long n;
vector<long long> a[MaxN];
bool visited[MaxN];
long long depth[MaxN];

void input()
{
    cin >> n;

    for (long long i = 1; i <= n - 1; i++)
    {
        long long u, v;
        cin >> u >> v;

        a[u].push_back(v);
        a[v].push_back(u);
    }
}

void dfs(long long s)
{
    stack<long long> st;

    st.push(s);
    visited[s] = true;
    depth[s] = 0;

    while (!st.empty())
    {
        long long u = st.top();
        st.pop();

        for (long long v : a[u])
        {
            if (!visited[v])
            {
                visited[v] = true;
                depth[v] = depth[u] + 1;
                st.push(v);
            }
        }
    }
}

void solve()
{
    dfs(1);

    for (long long i = 1; i <= n; i++)
    {
        cout << depth[i] << " ";
    }
}

int main()
{
    input();
    solve();
}