public class alg {
	public static void main(String[] args) {
		int [] L={1,2,3,23,25,4,5,6,26};
		int [] T = new int [L.length];
		T[0]=1;
		System.out.println(1+" ="+T[0]);
		int max;
		for (int j = 1; j < L.length; j++) {
			max=0;
			for (int k = 0; k < j; k++) {
				if (L[j]>L[k]){
					max=1+T[k];
					
				}
				
			}
			if (max>0) {
				T[j]=max;
				System.out.println((j+1)+" ="+T[j]);
			}
			else {
				for (int k = 0; k < j; k++){
					if (T[k]>max){
						max=T[k];
					}
					
				}
				T[j]=max;
				System.out.println((j+1)+" ="+T[j]);
			}
			
		}
		max=0;
		int pos=0;
		for (int i = 0; i < T.length; i++) {
			if (T[i]>max){
				max=T[i];
				pos=i;
			}
		}
		System.out.println(L[pos]+"mit Maxwert "+max);

		for (int i = pos-1; i >=0; i--) {
			//System.out.println(max);
			//System.out.println(T[i]-1);
			if (max==T[i]+1){
				//System.out.println(i);
				max=T[i];
				System.out.println(L[i]+"mit Maxwert "+max);
				//System.out.println(max);
			}
		}
		
		
	}
}