ГлавнаяСборникиТурнирыРазделыФорумыУчастникиПечатьПомощьО системе

Разделы > Неотсортированные > задача:


Генератор случайных чисел

Гость
• Обсуждение задачи (1)

Задачи раздела

• Все любят уравнения
• Все любят уравнения
• Второй максимум последовательности
• Выбирайте типы данных с умом
• Вычёркивание
• Гангстеры
• Где ключи?
• Геймер
• Генератор случайных чисел
• Граф
• Граф
• Даты: вчера и завтра
• Даты: интервал между датами
• Даты: конструктор
• Даты: конструктор по номеру
• Даты: номер дня в году
• Девятеричное сложение

Обратная связь

Если у вас есть предложения или пожелания по работе Contester, посетите форум сайта www.contester.ru.

Лимит времени 2000/2000/2000/2000 мс. Лимит памяти 65536/65536/65536/65536 Кб.

Генератор случайных чисел
Генератор случайных чисел
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
64 мегабайта
ввод
стандартный ввод
вывод
стандартный вывод

Как известно, первое задание по дисциплине «Моделирование» — разработка генератора случайных чисел.

Вася уже показал свой генератор Николаю Степановичу... и, разумеется, был отправлен домой доказывать, что он действительно выдаёт случайные числа.

Вася подошёл к этой задаче творчески: он решил, что вывод генератора можно считать случайным, если следующие друг за другом числа редко повторяются. Сейчас Вася пытается проанализировать это свойство у своего генератора. Для этого нужно найти самую длинную цепочку одинаковых элементов в выводе генератора.

Помогите Васе выполнить работу.

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

Первая строка содержит целое число N (1 ≤ N ≤ 105) — количество выведенных генератором чисел.

Следующие N строк описывают вывод генератора. Каждая из них содержит целое число Ai (0 ≤ Ai ≤ 9).

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

Выведите одно целое число — максимальное количество идущих друг за другом повторяющихся элементов в выводе генератора.

Примеры тестов

Входные данные
10
3
3
0
0
0
9
9
9
0
0
Выходные данные
3
Входные данные
10
0
0
9
9
5
5
7
2
2
9
Выходные данные
2

Примечание

Когда вам самим придётся столкнуться с упомянутой задачей, лучше не поступайте, как Вася, а сначала ознакомьтесь с матчастью.

Для отправки решений необходимо выполнить вход.

www.contester.ru