Longest run of consecutive order numbers

Problem

The store keeps a list of order numbers, in any order and possibly with repeats. A run is a group of numbers that follow one another, such as 7, 8, 9. Find the length of the longest run.

Input, output and limits

Input: The first line has n. The second line has n integers.
Output: One integer: the length of the longest run of consecutive numbers.
Constraints: 1 ≤ n ≤ 10^5
-10^9 ≤ each number ≤ 10^9

Examples

Example

Input

6
100 4 200 1 3 2

Output

1, 2, 3, 4 is a run of length 4.

Hints

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

Hint 1

Put all numbers in a HashSet. A run can only start at a number whose previous number is not in the set.

Hint 2

From each start, count up while contains(x + 1) is true.

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

Solve in the editor

Missing order numbershard
Customer overlap reporthard
Two items for an exact budgetmedium
Remove repeats, keep the first-seen ordermedium
Products only store A sellsmedium

All Java problems

Problem

Input, output and limits

Examples

Hints

More Sets problems

Problem

Input, output and limits

Examples

Hints

More Sets problems