#include "bits/stdc++.h" using namespace std; #define int long long #define ll long long typedef pair P; #define mod 1000000007 #define INF (1LL<<60) #define rep(i,n) for(int i=0, i##_len=(n); i> g; void bfs(int s){ queue q; q.push(s); dist[s] = 0; while(!q.empty()){ int u = q.front(); q.pop(); for (int v : g[u]){ if (dist[v] == INF) { dist[v] = min(dist[v], dist[u] + 1); q.push(v); } } } } signed main(){ int N; cin >> N; g.assign(N, vector()); rep(i, N - 1){ int a, b; cin >> a >> b; a--; b--; g[a].push_back(b); g[b].push_back(a); } rep(i, 123456) dist[i] = INF; bfs(0); int ma = -INF, maidx; rep(i, N){ if (dist[i] > ma){ ma = dist[i]; maidx = i; } } rep(i, 123456) dist[i] = INF; bfs(ma); ma = -INF; rep(i, N){ if (dist[i] > ma){ ma = dist[i]; maidx = i; } } cout << N-1-ma << endl; return 0; }