10173: Кількість різних в монотонному масиві
Відправити розв'язок
Бали:
20 (partial)
Time limit:
1.0s
Memory limit:
64M
Author:
Problem type
Allowed languages
Brain****, C, C++, Java, Pascal, Python, v8js
В масиві, в якому всі однакові числа розміщені підряд знайдіть кількість різних елементів.
Формат вхідних даних
В першому рядку число \(N\) - кількість елементів масиву (\(1 \le N \le 10000\))
В другому рядку \(N\) чисел, елементи масиву (\(-10^9 \le Ai \le 10^9\))
Гарантується, що числа які будуть зустрічатись в масиві, будуть утворювати безперервні ланцюжки (тобто не може бути масиву типу 7 7 7 1 1 7 )
Формат вихідних даних
Єдине число - відповідь на задачу
Приклад вхідних даних
6
7 7 1 1 1 5
Приклад вихідних даних
3
Коментарі