// Panta.cpp : Defines the entry point for the console application.
//

#include "stdafx.h"
#include <stdio.h>
#include <conio.h>


int main(int argc, char* argv[])
{
	int lung[100],a[100],pred[100],sol[100],n,lmax;;
int j,i,k,t;

	printf("\nDati n:");
	scanf("%d",&n);
	printf("\nDati numerele:");
	for(i=0;i<n;i++)
	scanf("%d",&a[i]);
//pred[i]=prdecesorul elementului i
//v[i]=lungimea max a unui subsir maximal care il contine pe a[i]
//lmax=pozitia ultimului elemnt din solutie
	lung[0]=1;
	lmax=0;
	pred[0]=-1;
	int vb,poz[100];
	k=1;
	for(i=1;i<n;i++)
	{
		vb=0;
	  lung[i]=1;
	  pred[i]=-1;
	  for(j=0;j<i;j++)
		  if ((a[j]==a[i]-1)&&(lung[j]+1>lung[i]))
		  {
			  lung[i]=lung[j]+1;
			  pred[i]=j;
			  vb=1;
		  }
	if(vb) poz[k]=i;
	k++;
	if(lung[i]>lung[lmax])
		  lmax=i;
	}
	/*****************************/
	printf("Pantele\n");
	int mat[20][20],p;
	k--;
	printf("nr=%d\n",k);

	for(p=0;p<k;p++)
	{	
		j=0;i=poz[p];
		while (pred[i]+1)
		  {        
    		mat[p][j]=a[i];j++;
    		i=pred[i];
		}
		mat[p][j]=a[i];
		}
	printf("Lin=%d\nCol=%d\n",k,j);
	for(i=0;i<k;i++) 
		{
			for(vb=0;vb<j;vb++)
			printf("%d",mat[i][vb]);
			puts("\n");
		}
/********************/
	i=lmax;j=0;
	while (pred[i]+1)
	  {        
    	sol[j]=a[i];j++;
    	i=pred[i];
	}
	sol[j]=a[i];
	printf("\nPanta de lungime maxima este:");
	for(i=j;i>=0;i--)
	 printf("%d",sol[i]);
	printf("\n");
	return 0;
}