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