Задано послідовність з \textbf{N} натуральних чисел. Знайдіть довжину її максимальної підпослідовності з елементів, які йдуть один за одним, такої, що кожен елемент цієї підпослідовності на одиницю більший від попереднього. \InputFile У першому рядку вхідних даних записано число \textbf{N} (\textbf{1} ≤ \textbf{N} ≤ \textbf{10^5}) - кількість елементів послідовності. У наступному рядку записана послідовність з \textbf{N }цілих чисел (\textbf{1} ≤ \textbf{a_i} ≤ \textbf{10^6}), розділених пропусками. \OutputFile Одне число - довжина максимальної підпослідовності з елементів, які йдуть один за одним, і кожен на одиницю більший від попереднього.