Maximum Span in Array

Background

Congcong is currently studying the properties of arrays. He found that the occurrences of identical elements in an array can sometimes be interesting, so he defined a new concept: "span".

Problem Description

Consider the leftmost and rightmost appearances of some value in an array. We'll say that the "span" is the number of elements between the two inclusive. A single value has a span of $1$. Returns the largest span found in the given array. (Efficiency is not a priority.)

Input Format

Input is given from standard input in the following format.

A single line containing several space-separated integers, representing the elements of the array.

Output Format

Output to standard output in the following format.

A single integer, representing the largest span found in the array.

Sample

1 2 1 1 3

4

1 4 2 1 4 1 4

6

1 4 2 1 4 4 4

6

Sample Explanation

Sample 1: For the array [1, 2, 1, 1, 3]:

• Value $1$ appears leftmost at index $0$ and rightmost at index $3$. The span is $3 - 0 + 1 = 4$.
• Value $2$ appears leftmost at index $1$ and rightmost at index $1$. The span is $1 - 1 + 1 = 1$.
• Value $3$ appears leftmost at index $4$ and rightmost at index $4$. The span is $4 - 4 + 1 = 1$. The maximum span is $4$.

Sample 2: For the array [1, 4, 2, 1, 4, 1, 4]:

• Value $1$ appears leftmost at index $0$ and rightmost at index $5$. The span is $5 - 0 + 1 = 6$.
• Value $4$ appears leftmost at index $1$ and rightmost at index $6$. The span is $6 - 1 + 1 = 6$.
• Value $2$ appears leftmost at index $2$ and rightmost at index $2$. The span is $2 - 2 + 1 = 1$. The maximum span is $6$.

Sample 3: For the array [1, 4, 2, 1, 4, 4, 4]:

• Value $1$ appears leftmost at index $0$ and rightmost at index $3$. The span is $3 - 0 + 1 = 4$.
• Value $4$ appears leftmost at index $1$ and rightmost at index $6$. The span is $6 - 1 + 1 = 6$.
• Value $2$ appears leftmost at index $2$ and rightmost at index $2$. The span is $2 - 2 + 1 = 1$. The maximum span is $6$.

Constraints

Time limit: $1$ second, Memory limit: $1024$ KiB for each test case.