Наибольшая возрастающая подпоследовательность

Найдите длину наибольшей строго возрастающей подпоследовательности массива.

В первой строке $n$ ($1 \le n \le 2 \cdot 10^5$). Во второй — $n$ чисел, по модулю не больше $10^9$.

Выведите длину наибольшей строго возрастающей подпоследовательности.