该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

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

格式

输入格式

一行，若干个整数。

输出格式

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

样例

10 22 9 33 21 50 41 60 80

6

数据范围与约定

对于$100 \%$的数据：

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