# Practice on Toph

Participate in exhilarating programming contests, solve unique algorithm and data structure challenges and be a part of an awesome community.

# The Depressed Guy

By dhruba_1603088 · Limits 1s, 256 MB

There is a guy named “Lucky” who is depressed now. His friend Jack knows why he is depressed. He has an array A which contains n numbers. He wants to find the largest sub-array where the first and the last element are same.

So Jack wants to help lucky. But he doesn’t know anything about programming. That’s why he comes to you as you are a great programmer in the world.

Find the size of the desired largest sub-array.

Note: a sub-array of an array composed from a contiguous block of the original array’s elements.

## Input

The first line of the input will contain one integers n (the size of the array).

The second line contains n numbers. (A1,A2,A3,……..,An)

Subtask 1 (10 points): 1 ≤ n ≤ 10 and 1 ≤ Ai ≤ 103

Subtask 2: (30 points): 1 ≤ n ≤ 2 * 105 and 1 ≤ Ai ≤ 106

Subtask 3: (60 points): 1 ≤ n ≤ 2 * 105 and 1 ≤ Ai ≤ 1018

## Output

Print the size of the desired largest sub-array.

## Sample

InputOutput
```6
1 2 3 4 1 5
```
```5
```

### Statistics

65% Solution Ratio

Ahasan_1999Earliest, 1M ago

BSMRSTU_CZCFastest, 0.0s

artugal28_373Lightest, 3.0 MB

Istiak516Shortest, 250B

Login to submit

### Related Contests

 SCB-PA Inter School and College Programming Contest 2019 - College Division Ended at 2020-03-06 08:15:00 +0000 UTC Mirror of SCB-PA Inter School and College Programming Contest 2019 Ended at 2020-03-06 09:10:00 +0000 UTC SCB-PA Inter School and College Programming Contest 2019 - School Division Ended at 2020-03-06 08:15:00 +0000 UTC