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

Входные данные

В первой строке записана длина n (1 ≤ n ≤ 1000) последовательности. Во второй строке записана сама последовательность. Числа последовательности - целые числа, не превосходящие 10000 по модулю.

Выходные данные

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