题目描述

编写一个程序，输入一个整数数组，找出并输出其最长递增子序列的长度。

格式

输入格式

一行，若干个整数。

输出格式

一个整数，在若干个整数里最长递增子序列的长度。

样例

10 22 9 33 21 50 41 60 80

6

数据范围与约定

对于$100 \%$的数据：

输入的整数不超过int范围的上限。