> #include<iostream.h>
> #include<stdio.h>
> int main()
> {
> 	int i,j,n,a[1010];
> 	double s[1010]={0},max;
> 	cin>>n;
> 	for(i=1;i<=n;i++)
> 		cin>>a[i];
> 	s[1]=1;max=0;
> 	for(i=2;i<=n;i++)
> 		for(j=1;j<i;j++)
> 			 if(s[j]+1>s[i]&&a[j]<a[i])
> 				s[i]=s[j]+1;
> 	for(i=1;i<=n;i++)
> 		cout<<s[i]<<" "; 
> 	return 0;
> }
>