Послідовність

Задано послідовність з N натуральних чисел. Знайдіть довжину її максимальної підпослідовності з елементів, які йдуть один за одним, такої, що кожен елемент цієї підпослідовності на одиницю більший від попереднього.

Вхідні дані

У першому рядку вхідних даних записано число N (1 ≤ N ≤ 10^5) - кількість елементів послідовності. У наступному рядку записана послідовність з N цілих чисел (1 ≤ a_i ≤ 10^6), розділених пропусками.

Вихідні дані

Одне число - довжина максимальної підпослідовності з елементів, які йдуть один за одним, і кожен на одиницю більший від попереднього.

Приклади