#include <stack>
#include <list>
#include <map>
#include <set>
#include <string>
#include <cstdlib>
#include <cstdio>
#include <algorithm>
using namespace std;
int a[10] = {0,1,5,2,6,9};
int dp[20]; // dp[i] 表示长度为i的最值
int main()
{
memset(dp,0x3f3f3f3f,sizeof(dp));
dp[0] = -0x3f3f3f3f;
for(int i=1;i<=5;i++)
{
for(int j=i;j>0;j--)
{
if(dp[j-1] < a[i])
{
dp[j] = min(dp[j],a[i]);
}
}
}
for(int j=10;j>0;j--)
{
if(dp[j] != 0x3f3f3f3f)
{
cout << j << endl;
break;
}
}
return 0;
}