import std.stdio, std.string, std.conv; import std.algorithm, std.math; import std.range; import std.container.rbtree, std.container.dlist; import std.container.binaryheap, std.container.array; import std.typecons; import std.meta; // import std.meta; alias mstring = char[]; const long INF = 1L << 60L; // const long INF = 1L << 30L; const long mod = 1_000_000_000L + 7L; // const long mod = 998_244_353L; void chmin (T)(ref T x, T y) { x = min(x, y); } void chmax (T)(ref T x, T y) { x = max(x, y); } // 単一の数値を取得 // readln.chomp.to!int; // or // int a; // readf("%s\n", a); // 複数の数値を取得(可変数個の場合推奨) // readln.chomp.split.map!(to!long).array // 複数の数値を取得(固定数個の場合、推奨) // int a, b; // readf("%s %s\n", &a, &b); // インデントを一個ずらして複数の数値を取得(累積和とかで1-indexedの方が良い時がある) // long[] vs = readln.chomp.split.map!(to!long).array; // vs = [0L] ~ vs; // 小数点は以下で指定 // double ret = 10.0; // writefln("%.12f", ret); // 配列の最後の要素は arr[$-1] でアクセスできる int N; int[][] g; long[][] dp; void dfs (int u, int p) { foreach (v; g[u]) { if (v == p) continue; dfs(v, u); dp[u][0] += max(dp[v][0] - 1, dp[v][1]); dp[u][1] += max(dp[v][0], dp[v][1]); } dp[u][0] += 1; } void main () { N = readln.chomp.to!int; g = new int[][](N, 0); dp = new long[][](N, 2); foreach (_; 0 .. N - 1) { int u, v; readf("%s %s\n", &u, &v); u--; v--; g[u] ~= v; g[v] ~= u; } dfs(0, -1); long ret = max(dp[0][0], dp[0][1]); writeln(ret); }