#include <bits/stdc++.h>
using namespace std;
int n, u, v;
vector<vector<int> > adj(100005);
bool del[100005];
int leg[100005];
void DFS(int S, int par = -1) {
  del[S] = 1;
  if (adj[S].size() < 3) {
    for (int i = 0; i < adj[S].size(); i++) {
      if (adj[S][i] != par && adj[adj[S][i]].size() < 3) {
        del[adj[S][i]] = 1;
        DFS(adj[S][i], S);
      }
    }
  }
}
int main() {
  scanf("%d", &n);
  for (int i = 1; i < n; i++) {
    scanf("%d%d", &u, &v);
    u--, v--;
    adj[u].push_back(v);
    adj[v].push_back(u);
  }
  for (int i = 0; i < n; i++) {
    if (!del[i] && adj[i].size() == 1) DFS(i);
  }
  for (int i = 0; i < n; i++) {
    for (int j = 0; j < adj[i].size(); j++)
      if (del[adj[i][j]]) leg[i] = min(leg[i] + 1, 2);
  }
  for (int i = 0; i < n; i++) {
    if (del[i]) continue;
    int cnt = 0;
    for (int j = 0; j < adj[i].size(); j++) {
      if (!del[adj[i][j]] && adj[adj[i][j]].size() - leg[adj[i][j]] > 1) cnt++;
    }
    if (cnt > 2) {
      puts("NO");
      return 0;
    }
  }
  puts("YES");
}
