Фермер Джон решил снабдить каждую из его коров сотовым телефоном. Для этого ему требуется установить сотовые станции на его N (1 ≤ N ≤ 100000) пастбищах (последовательно пронумерованных от 1 до N).

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

   Помогите фермеру Джону определить минимальное количество станций, которое он должен установить, чтобы обслуживать все пастбища.

   Входные данные

   В первой строке входного файла находится одно целое число N. Далее следуют N-1 строк, каждая из которых содержит два разделенных пробелами числа - очередная пара соседних пастбищ.

   Выходные данные

   Выведите в выходной файл одно число - минимальное достаточное количество станций.