Background

你是图书馆管理员，需要整理书架上的书籍。书籍按照编号排列，但有些书籍可能放错了位置。你想找出​最长的连续正确序列​，即书籍编号连续递增且相邻编号差正好为1的序列。

Description

给定一个整数数组表示书籍编号（可能有重复、可能无序），找出最长的连续递增子序列的长度，要求序列中的数字连续递增（如 3,4,5,6）。

Format

Input

• 第一行：书籍数量 n (1 ≤ n ≤ 1000)
• 第二行：n 个整数，表示书籍编号
  • 1 ≤ 编号 ≤ 10000

Output

• 输出一个整数，表示最长连续递增序列的长度

Samples

10
1 3 2 3 4 5 8 7 9 10

4