Фермер Джон вирішив забезпечити кожну зі своїх корів стільниковим телефоном. Для цього йому потрібно встановити стільникові станції на його \textbf{N} (\textbf{1} ≤ \textbf{N} ≤ \textbf{100000}) пасовищах (послідовно пронумерованих від \textbf{1} до \textbf{N}). Рівно \textbf{N-1} пара пасовиищ є сусідніми, і для довільних двох пасовищ \textbf{A} та \textbf{B} (\textbf{1} ≤ \textbf{A} ≤ \textbf{N}; \textbf{1} ≤ \textbf{B} ≤ \textbf{N}; \textbf{A} ≠ \textbf{B}) є послідовність сусідніх пасовищ таких, що \textbf{A} - перше пасовище цієї послідовності, а \textbf{B} - останнє. Стільникові станції розміщуються лише на пасовищах. І вони повинні мати достатній радіус дії, щоб забезпечити зв'язком це пасовище і усі сусідні. Допоможіть фермеру Джону визначити мінімальну кількість станцій, яку він повинен встановити, щоб обслуговувати усі пасовища. \InputFile У першому рядку вхідного файлу знаходиться одне ціле число \textbf{N}. Далі йде \textbf{N-1} рядків, кожен з яких містить два відокремлених пропусками числа - чергова пара сусідніх пасовищ. \OutputFile Виведіть у вихідний файл одне число - мінімальну достатню кількість станцій.