#include <bits/stdc++.h>
using namespace std;
vector<int> v[200005];
int dpmax[200005], dpmin[200005], vn;
void dfs(int x, int t, int fa) {
  int e = v[x].size();
  dpmax[x] = -1;
  dpmin[x] = -1;
  for (int i = 0; i < e; i++) {
    int y = v[x][i];
    if (y == fa) continue;
    dfs(y, t ^ 1, x);
    if (t == 1) {
      if (dpmin[x] == -1)
        dpmin[x] = dpmin[y];
      else
        dpmin[x] = min(dpmin[x], dpmin[y]);
      if (dpmax[x] == -1) dpmax[x] = 0;
      dpmax[x] += dpmax[y] + 1;
    } else {
      if (dpmin[x] == -1) dpmin[x] = 0;
      dpmin[x] += dpmin[y] + 1;
      if (dpmax[x] == -1)
        dpmax[x] = dpmax[y];
      else
        dpmax[x] = min(dpmax[x], dpmax[y]);
    }
  }
  if (t == 1)
    dpmax[x]--;
  else
    dpmin[x]--;
  if ((e == 1 && x != 1) || e == 0) {
    vn++;
    dpmin[x] = 0;
    dpmax[x] = 0;
  }
}
int main() {
  int i, j, n, m, a, b;
  scanf("%d", &n);
  for (i = 1; i < n; i++) {
    scanf("%d%d", &a, &b);
    v[a].push_back(b);
    v[b].push_back(a);
  }
  dfs(1, 0, 0);
  printf("%d %d\n", vn - dpmax[1], 1 + dpmin[1]);
  return 0;
}
