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

int n;
vector<int> adj[100001];
array<long long,2> dp[100001];
int st[100001];
int sz[100001];


void dfs(int x) {
    st[x]=1;

    vector<int> gy;
    sz[x]=1;
    for(auto i:adj[x]) {
        if(0==st[i]) {
            dfs(i);
            sz[x]+=sz[i];
            gy.push_back(i);
        }
    }
    
    if(gy.empty()) {
        dp[x]={0,0};
        return ;
    }

    dp[x][0]=2*sz[x]-2;
    for(int c:gy) {
        dp[x][1]+=min(dp[c][0]+2*sz[c], dp[c][1]+8);
        dp[x][0]+=dp[c][0];
    }
}

int main() {
    ios_base::sync_with_stdio(false);
    cin.tie(0);
    
    cin>>n;
    for(int i=1;i<n;++i) {
        int a,b;
        cin>>a>>b;
        adj[a].push_back(b);
        adj[b].push_back(a);
    }
    
    dfs(1);
    
    cout<<min(dp[1][0], dp[1][1])<<"\n";
}