#include <stdio.h>

// Úloha 26-3-4 Kladení pastí - lehčí varianta (v čase O(N))
// Vstup: počet křižovatek (číslo N), N hodnot jednotlivých úsilí (v pořadí křižovatek na cestě)
// Výstup: minimální cena, seznam pořadových čísel křižovatek s pastmi
// Příklad vstupu:
//   7
//   1 1 4 3 5 16 10
// Přiklad výstupu:
//   Min. cena: 19
//   Umisti: 7
//   Umisti: 5
//   Umisti: 4
//   Umisti: 2

// Maximální počet křižovatek+1
#define MAX_N 10000

int min(int a, int b) {
	if (a<b)
		return a;
	else
		return b;
}

int main() {
	int N; // Počet křižovatek
	int U[MAX_N]; // Úsilí - cena křižóvatky, číslujeme od 1 do N
	int p[MAX_N]; // Cena počátečního úseku s použitím i-tého vrcholu
	int n[MAX_N]; // Cena počátečního úseku bez použití i-tého vrcholu

	// Načtení vstupu
	scanf("%d", &N);
	for (int i=1; i<=N; i++) {
		scanf("%d", &(U[i]));
	}


	// Výpočet minimálních cen
	p[0]=0;
	n[0]=0;
	for (int i=1; i<=N; i++) {
		p[i] = min(p[i-1], n[i-1]) + U[i];
		n[i] = p[i-1];
	}

	printf("Min. cena: %i\n", min(p[N], n[N])); // Minimální úsilí potřebné k rozmístění pastí
	// Rekonstrukce řešení
	int vynut_umisteni_pasti = 0;
	for (int i=N; i>=1; i--) {
		if (vynut_umisteni_pasti || (p[i] <= n[i])) {
			printf("Umisti: %i\n", i);
			vynut_umisteni_pasti = 0; // Právě jsme umístili past, pro tu příští si můžeme vybrat
		} else
			vynut_umisteni_pasti = 1; // Neumístili jsme past, i-1 musíme umístit
	}

	return 0;
}