// subsir crescator.cpp : Defines the entry point for the console application.
//

#include<stdio.h>

void main()
{
	int v[20],l[20];
	int n,i,k,max,t;
    printf("\nNumarul de elemente al vectorului:");
	scanf("%d",&n);
	for(i=0;i<n;i++)
	{
		printf("\nv[%d]=",i+1);
		scanf("%d",&v[i]);
	}
	l[n-1]=1;
	for(k=n-2;k>=0;k--)
	{
		max=0;
		for(i=k+1;i<n;i++)
			if((v[i]>=v[k])&&(l[i]>max)) max=l[i];
		l[k]=1+max;
	}
	max=l[1];
	t=0;
	for(k=0;k<n;k++)
		if(l[k]>max)
		{
			max=l[k];
			t=k;
		}
	printf("\nLungimea maxima:%d",max);
	printf("\n%d",v[t]);
	for(i=t+1;i<n;i++)
		if((v[i]>=v[t])&&(l[i]=max-1))
		{
			printf("\n%d",v[i]);
			max=max-1;
			v[t]=v[i];
		}
}