#include <stdio.h>
#include <assert.h>

#define oo 10000


/* Die Wertetabelle: f[i] = k bedeutet, dass das Gewicht i zum
 * ersten Mal erreicht werden konnte, wenn alles bis zum Barren
 * Nummer k gewaehlt werden darf.
 */
int f[10000];

/* Die Gewichte der Goldbarren. Statische arraygroessen wie immer
 * ca. 10%-100% ueberdimensioniert. Darauf kommt es bei statisch
 * deklarierten Arrays auch nicht mehr an.
 */
int barren[200];

int main () {
	int gewicht, count;
	int ok;
	int i,j;

	/* Aeussere Whileschleife: Jeder durchlauf bearbeitet einen
	 * weiteren Testfall. Damit kann die gesamte Datei mit den
	 * Beispieldaten auf einmal bearbeitet werden. */
	while (1) {
		/* Zahl der Goldbarren einlesen und abbrechen, wenn
		 * das Dateiende erreicht ist. */
		if (1 != scanf ("%d", &count))
			break;
		assert ((0<count) && (count <= 100));
		/* Die Gewichte der Goldbarren lesen. */
		for (i=0; i<count; ++i) {
			ok = scanf ("%d", &barren[i]);
			assert (ok);
		}
		/* Zu Anfang wird die gesamte Wertetabelle mit
		 * dem Wert oo (lies unendlich) initialisiert.
		 * Die Konstante wurde oben so definiert, dass
		 * dieser Wert legal nie vorkommen kann. Mit
		 * oo werden also die bisher noch nicht erreichbaren
		 * Gewichte markiert.
		 */
		for (j=0; j<=5000; ++j) {
			f[j] = oo;
		}
		/* Korrektur: Das Gewicht 0 ist mit 0 Barren erreichbar. */
		f[0] = 0;
		/* Vor dem Beginn der folgenden for-Schleife ist die
		 * Wertetabelle korrekt, falls nur aus den ersten 0
		 * Barren augewaehlt werden darf.
		 * In jedem Durchlauf der for-Schleife kommt ein
		 * weiterer Barren hinzu, naemlich der i-te.
		 * HINWEIS: Der i-te Barren steht in dem Array barren
		 * an der Position i-1, da ja bei 0 angefangen wird zu
		 * zaehlen.
		 */
		for (i=1; i<=count; ++i) {
			/* Wir untersuchen jedes Gewicht. Wenn f[j]<i
			 * (d.h. f[j] <= i-1) gilt, dann ist das Gewicht
			 * j mit einer Auswahl aus den ersten i-1 Barren
			 * zu erreichen. Das bedeutet, dass das Gewicht
			 * j+barren[i-1] mit einer Auswahl aus den ersten
			 * i Barren erreicht werden kann. Wir koennen also
			 * an f[j+barren[i]] den Wert i zuweisen.
			 * Einziges Problem: Wenn f[j+barren[i-1]] bereits
			 * einen Wert hat, der nicht oo und damit kleiner
			 * als i ist, dann muss natuerlich dieser Wert
			 * dort belassen werden. Das ist der Fall, bei
			 * dem das Gewicht j+barren[i-1] bereits mit
			 * den ersten i-1 Barren erreicht werden kann.
			 */
			for (j=0; j<5000; ++j) {
				if ((f[j] < i) && (j+barren[i-1] <= 5000) &&  (f[j+barren[i-1]] == oo)) {
					f[j+barren[i-1]] = i;
				}
			}
			/* Hier koennte ev. noch abgebrochen werden, wenn
			 * f[5000] != oo ist. */
		}
		/* An dieser Stelle wissen wir, welche Gewichte
		 * erreichbar sind. Jetzt wird das groesste Gewicht
		 * ermittelt, das <= 5000 und erreichbar ist.
		 * Nicht erreichbar bedeutet f[gewicht] == oo.
		 */
		gewicht = 5000;
		while (f[gewicht] == oo) {
			gewicht--;
		}
		/* Das Gesamtgewicht ausgeben. */
		printf ("Gesamtgewicht = %d\n", gewicht);
		/* Zum Schluss noch eine Auswahl der Barren finden,
		 * die zum ermittelten Gesamtgewicht passt. */
		printf ("Folgende Barren werden benoetigt:");
		/* f[gewicht] == k bedeutet, dass das Gewicht k
		 * zum ersten Mal erreichbar war, als der k-te
		 * Barren erlaubt war. Wenn nur Barren bis zum
		 * (k-1)-ten erlaubt sind, dann ist gewicht dagegen
		 * nicht erreichbar.
		 * Das bedeutet, dass es eine Auswahl aus den ersten
		 * (k-1) Barren geben muss, mit der gewicht-barren[k-1]
		 * erreicht werden kann (barren[k-1] ist wieder das Gewicht
		 * des k-te und nicht des (k-1)-ten Barrens!). Sonst waere
		 * entweder gewicht mit k-1 Barren erreichbar oder noch
		 * nichtmal mit k Barren erreichbar.
		 * Wir koenen also die Barrennummer k waehlen (ausgeben)
		 * und dann das selbe Problem fuer gewicht-<gewicht des
		 * k-ten Barren> loesen. Das Gewicht des k-ten Barrens
		 * ist aber barren[k-1].
		 */
		while (gewicht > 0) {
			int k = f[gewicht];
			assert (k <= count);
			printf (" %d", k);
			gewicht -= barren[k-1];
		}
		printf ("\n");
	}
	return 0;
}