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

Вхідні дані

Перший рядок містить число елементів $n$ ( $1 \leq n \leq 1 0^{5}$ 1 \leq n \leq 10^5). Другий рядок містить $n$ цілих чисел $a_{i}$ a_i ( $1 \leq a_{i} \leq 1 0^{6}$ 1 \leq a_i \leq 10^6), розділених пробілами.

Вихідні дані

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

Приклади

Приклад 1

Loading