Định nghĩa: Dãy số nguyên được gọi là liên tục nếu số đứng sau luôn lớn hơn số kề trước nó đúng 1 đơn vị.

Yêu cầu: Cho một dãy gồm n số nguyên ~a_1, a_2,a_3,...a_n~. Nếu chọn ra các số trong để lập một dãy số liên tục thì độ dài lớn nhất của dãy số liên tục là bao nhiêu?

Dữ liệu vào:

• Dòng đầu tiên ghi một số nguyên dương n (~1 \le n \le 10^6~).
• Dòng tiếp theo ghi dãy số nguyên không âm ~a_1, a_2,a_3,...a_n~. Mỗi số có giá trị không vượt quá ~10^6~.

Kết quả:

• Ghi một số nguyên duy nhất là độ dài lớn nhất của dãy số liên tục có được.

Ví dụ:

Input

7
1 9 3 10 4 20 2

Output

4