Công ty Điện lực Sơn La đang triển khai lắp đặt hệ thống camera an ninh giám sát lưới điện thông minh kết nối giữa ~n~ trạm biến áp liên xã trên địa bàn tỉnh. Mạng lưới truyền tải giữa ~n~ trạm biến áp có cấu trúc dạng một cây vô hướng (~n~ đỉnh và ~n-1~ đường dây nối).

Một camera khi đặt tại trạm biến áp ~u~ có thể giám sát được chính trạm ~u~ và tất cả các trạm biến áp kết nối trực tiếp với ~u~. Hãy tính số lượng camera ít nhất cần lắp đặt sao cho toàn bộ ~n~ trạm biến áp trong mạng lưới đều được giám sát.

Input

• Dòng đầu chứa số nguyên dương ~n~ là số trạm biến áp ~(1 \le n \le 10^5)~;

• ~n-1~ dòng tiếp theo, mỗi dòng chứa hai số nguyên ~u, v~ mô tả đường truyền nối trực tiếp trạm ~u~ và trạm ~v~ ~(1 \le u,v \le n, u \ne v)~.

Output

Một số nguyên duy nhất là số lượng camera ít nhất cần lắp đặt.

Scoring

Sample Input 1

4
1 2
2 3
3 4

Sample Output 1

2

Notes

Như hình trên: Đặt camera tại trạm ~2~ (giám sát trạm ~1, 2, 3~) và tại trạm ~4~ (giám sát trạm ~3, 4~). Tổng cộng cần ~2~ camera. Đây cũng là số lượng ít nhất.