#include #include using namespace std; typedef long long ll; int main() { int n; cin >> n; vector deg(n+3,0); for (int i = 0; i < n - 1; i++) { int a,b; cin >> a >> b; deg[a]++; deg[b]++; } int br = 0; for (int i = 1; i <= n; i++) { if (deg[i] == 1) br++; } cout<