#include<bits/stdc++.h>
#define ull unsigned long long
#define N 300005

std::mt19937_64 rng(58);

int n;
std::vector<int> E[N];

ull hsh[N];

int sz[N];
ull f[N];
inline void dfs1(int u,int fa){
	sz[u]=1;
	f[u]=0;
	for(auto v:E[u]) if(v!=fa){
		dfs1(v,u);
		sz[u]+=sz[v];
		f[u]+=f[v]^hsh[sz[v]];
	}
}
ull g[N];
inline void dfs2(int u,int fa){
	for(auto v:E[u]) if(v!=fa){
		g[v]=(g[u]+f[u]-(f[v]^hsh[sz[v]]))^hsh[n-sz[v]];
		dfs2(v,u);
	}
}

int main(){
	scanf("%d",&n);
	for(int i=1;i<n;i++){
		int u,v;
		scanf("%d%d",&u,&v);
		E[u].push_back(v),E[v].push_back(u);
	}
	int ans=0;
	for(int o=0;o<5;o++){
		for(int i=1;i<=n;i++)
			hsh[i]=rng();
		dfs1(1,0),dfs2(1,0);
		std::unordered_set<ull> s;
		for(int i=1;i<=n;i++)
			s.insert(f[i]+g[i]);
		ans=std::max(ans,(int)s.size());
	}
	printf("%d\n",ans);
}