Вітряна погода 3#5723

Вітряна погода 3

1 секунда
16 мегабайтів
Дуже легка

П'ятачок лежачи на галявині спостерігав за травинками, які коливалися. Він зрозумів, що коливаються вони тому, що дме вітер, і відразу ж придумав, як за допомогою травинок можна виміряти силу вітру. Силою вітру, за визначенням П'ятачка, сьогодні вважається кількість груп травинок, які мають різну висоту. Якщо таких показників виявилось рівно один, то П'ятачок вважає, що сьогодні повний штиль, тобто вітру немає, і сила вітру дорівнює нулю.

Вхідні дані

У першому рядку знаходиться єдине число — кількість травинок, за якими спостерігає П'ятачок. У наступному рядку задано через пропуск чисел — висоти травинок.

Усі вхідні дані — натуральні числа, які не перевищують , так як П'ятачок багато рахувати не любив і не вмів з дуже простої причини — він у своєму житті поки що не зустрічав чисел, більших за .

Вихідні дані

Єдине число — сила вітру за визначенням П'ятачка.

Приклади

Приклад 1

Loading
Loading