#include #include using namespace std; #define ll long long #define rep(i,n) for(int (i)=0;(i)<(n);(i)++) #define repeat(i,s,n) for(int (i)=s; (i)<(n); (i)++) #define revrep(i,n) for(int (i)=(n)-1;i>=0; i--) int main() { cin.tie(0); ios::sync_with_stdio(false); cout<::max_digits10); int n; cin>>n; vector deg(n); rep(i,n-1) { int a,b; cin>>a>>b; deg[a-1]++; deg[b-1]++; } int c=0; rep(i,n) { if(deg[i]==1) c++; } cout << c-2 << endl; return 0; }