Longest run of equal values

Problem

A sensor logs readings. Print the length of the longest run of equal readings next to each other. The starter holds a program with a bug. Find it and fix it.

Input, output and limits

Input: Line 1: n. Line 2: n integers.
Output: One integer: the length of the longest run.
Constraints: 1 ≤ n ≤ 100000
-1000 ≤ each value ≤ 1000

Examples

Example

Input

7
1 1 2 2 2 3 3

Output

The run of three 2s is longest.

Hints

Try the problem first. Open one hint at a time.

Hint 1

Walk through the list and count the length of the current run.

Hint 2

The run that ends at the last item also has to be compared.

Write your Python code, run it on the examples and submit it to hidden tests.

Solve in the editor

Pairs with a given sumhard
Merge booking timeshard
Best stretch of markshard
Find each valuemedium
Balanced bracketsmedium

All Python problems

Problem

Input, output and limits

Examples

Hints

More Testing Your Solutions problems

Problem

Input, output and limits

Examples

Hints

More Testing Your Solutions problems