public class Rucksack implements RucksackLoeser {

	private int size;
	private int[] element;
	private int tabelle[][];
	
	//konstruktor
	Rucksack (int groesse, int[] elemente) {
		size=groesse;
		element=elemente;
	}
	
	public void solve() {
						//zeilen     		spalten
		int tabelle[][] =new int[element.length][size+1];
		
		for (int y=0;y<element.length;y++) {
			for (int x=0;x<size;x++) {
				
				//standardmaessig unmoeglich
				tabelle[y][x]=UNMOEGLICH;
				
				//geht rein
					if (x-y>0) {
						
						tabelle[y][x]=PACKEN;
				//rest der zeile mit 0ern fuellen	
						for (int weiter=y;weiter<element.length;weiter++) {
							//NICHT PACKEN außer es ist schon PACKEN...
							//System.out.print(element.length+"  "+weiter+", ");	
								
							if (tabelle[weiter][x] != PACKEN) {
								tabelle[weiter][x]=NICHT_PACKEN;
							}
						}
					}
			
				//0er-zeile mit unmoeglich fuellen

				if (x==0) {
					tabelle[y][x]=UNMOEGLICH;
				}
			}
		}
		
		
			
	}
	
	public void printmatrix() {
		
	System.out.println(tabelle[1][1]);
		
		
	}
	
	public void printsolution() {
	}
	
	public static void main(String[] args) {
		
			int groesse=Integer.parseInt(args[0]);
		
			int[] elemente = new int[args.length-1];
		
			for (int i=0;i<args.length-1;i++) {
				elemente[i]=Integer.parseInt(args[i+1]);
			}
		
			
		Rucksack bp = new Rucksack(groesse, elemente);
		bp.solve();
		bp.printmatrix();
		bp.printsolution();		
	}

}