Задача: Самая длинная серия#

Сложность: лёгкая (800–1000 на Codeforces)
Тема: массивы, циклы, условия
Язык: C++

Условие#

Дан массив из N целых чисел. Найди длину самой длинной последовательности одинаковых чисел, стоящих подряд.

Например, в массиве 1 2 2 2 3 3 1 самая длинная серия — 2 2 2, её длина равна 3.

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

В первой строке задано целое число N (1 ≤ N ≤ 10⁵).

Во второй строке записаны N целых чисел Aᵢ (−10⁹ ≤ Aᵢ ≤ 10⁹).

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

Выведи длину самой длинной серии одинаковых чисел, стоящих подряд.

Пример 1#

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

7
1 2 2 2 3 3 1

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

3

Объяснение: Число 2 повторяется подряд три раза.

Пример 2#

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

6
5 5 5 5 5 5

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

6

Объяснение: Все числа одинаковые, поэтому длина серии равна 6.

Пример 3#

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

8
1 2 3 4 5 6 7 8

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

1

Объяснение: Одинаковых соседних чисел нет, поэтому максимальная длина серии равна 1.

Ограничения по решению#

• Время: O(N).
• Дополнительная память: O(1).
• Сортировать массив нельзя.

Подсказка: если текущее число равно предыдущему, увеличивай длину серии. Иначе начинай новую серию с длины 1.