В заданной последовательности найти длину наибольшей строго возрастающей подпоследовательности.
В первой строке записана длина последовательности. Во второй строке записана сама последовательность. Числа последовательности — целые числа, не превосходящие по модулю.
Вывести наибольшую длину строго возрастающей подпоследовательности.