Напишите программу, которая в исходном массиве чисел находит самую длинную цепочку, состоящую из одинаковых элементов. Выведите элемент, из которого состоит данная цепочка и длину этой цепочки. Если в массиве есть несколько цепочек максимальной длины, нужно вывести данные по первой из них.
Входные данные
Первая строка содержит размер массива
N
. Во второй строке через пробел задаются
N
чисел – элементы массива. Гарантируется, что
3 < N ≤ 10000
.
Выходные данные
Выведите элемент, из которого состоит искомая цепочка и длину этой цепочки.
Примеры
№ |
Входные данные |
Выходные данные |
1 |
7
1 2 2 1 1 1 3 |
1 3 |
Запрещенные операторы: sort
; min
; max
; reverse
; count
; sum
; index