紫气东来

#include<bits/stdc++.h>
using namespace std;
int a[100001],b[100001],i = 1;
int main(){
	while(cin >> a[i++]);
	for(int j = 1;j <= i;i++) b[i] = 1;
	for(int j = 2;j <= i;i++){
		int c = a[j];
		for(int k = 1;k <= i;k++) if(a[k] > c) b[j] = max(b[j],b[k] + 1);
	}
	sort(b + 1,b + 1 + i);
	cout << b[i];
	return 0;
}