Дано целое число и массив , состоящий из целых чисел.
Подмассив массива , начинающийся с и заканчивающийся , представляет собой отрезок чисел . Назовём этот подмассив хорошим, если
То есть, если наибольший общий делитель чисел равен их среднему арифметическому.
Вам нужно найти количество различных пар целых чисел таких, что подмассив является хорошим. Также вам необходимо найти максимальную длину хорошего подмассива в .
Первая строка содержит одно целое число — количество элементов в массиве .
Вторая строка содержит целых чисел — элементы массива.
В единственной строке выходных данных необходимо вывести количество хороших подмассивов массива и длину самого длинного такого подмассива.
В первом примере есть всего подмассивов: , , , , и .
Подмассив является хорошим, потому что .
Подмассив не является хорошим, потому что .
В этом массиве ровно 3 хороших подмассива: , и , и у всех из них длина .
( баллов): ;
( балла): ;
( баллов): без дополнительных ограничений.