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