Орки -- одна из рас, населяющих мир Драэнор. Не отличаясь высоким интелектом, орки все же славятся своею силой и отвагой в бою. Ежегодно орки из разных кланов собираются в Долине Силы для того, чтобы избрать вождя всей Орды. В отличие от глупых людей, орки презирают выборы посредством голосования (да и, скажем прямо, все эти бюлетени, урны и избирательные участки чужды и непонятны орку, не державшему в руках ничего, кроме дубины и топора). Кандидаты в вожди сражаются друг с другом в честных поединках. В каждом поединке участвуют два претендента, один из которых выходит из него победителем, а другой оказывается поверженным. Проигравший в одном поединке орк выбывает из числа претендентов и не может участвовать в последующих поединках. Оставшийся в конце концов после всех боев кандидат и становит вождем Орды. Старейшины орков всегда наблюдают за выборами и любят предугадывать кто победит на них. Однако далеко не всегда можно предсказать не то, что общую победу на выборах, но даже победителя в одном конкретном бою. Конечно же все зависит от силы сражающихся -- кто сильнее, тот и победит, однако в случае равенства сил может победить любой из них -- тут уж как звезды станут. Старейшины обратились к вам с просьбой написать программу для определения количества претендентов, которые могут стать вождями. \includegraphics{https://static.e-olymp.com/content/75/75f8bcc82c2f66f78d8926559ec7bb0cd04cd988.jpg} \InputFile В первой строке входного файла записано количество \textbf{N} претендентов на звание вождя в этом году (\textbf{1} ≤ \textbf{N} ≤ \textbf{1000000}), а во второй -- \textbf{N} целых чисел в пределах от \textbf{1} до \textbf{10000}, каждое из которых определяет силу соответствующего кандидата. \OutputFile Выходной файл должен содержать одно число -- количество претендентов, которые могут стать вождями.