Login Streak

Difficulty: 1100 3000 ms 128 MB

sorting

Login timestamps are day numbers (repeats possible, unordered). Print the longest run of CONSECUTIVE days with at least one login.

Input: the first line has N; the second line has the N day numbers.

Output: the longest consecutive-day streak.

Constraints:

• 1 ≤ N ≤ 10⁵
• 1 ≤ day ≤ 10⁹

Sample Tests

6
3 1 2 7 8 2

3

1
5

1

Read the Editorial