#include<bits/stdc++.h>
#define FOR(i, n, m) for(int i = n; i < (int)m; i++)
#define REP(i, n) FOR(i, 0, n)
#define all(v) v.begin(), v.end()
#define pb push_back
using namespace std;
using ll = std::int_fast64_t;
using pi = pair<ll, ll>;
constexpr ll inf = 1000000000;
constexpr ll mod = 1000000007;
constexpr long double eps = 1e-15;
template<typename T1, typename T2>
ostream& operator<<(ostream& os, pair<T1, T2> p) {
	os << to_string(p.first) << " " << to_string(p.second);
	return os;
}
template<typename T>
ostream& operator<<(ostream& os, vector<T>& v) {
	REP(i, v.size()) {
		if(i) os << " ";
		os << to_string(v[i]);
	}
	return os;
}


//number//
ll gcd(ll a, ll b) {
	if (b == 0) return a;
	return gcd(b, a % b);
}

struct modint {
	ll n;
public:
	modint(const ll n = 0) : n((n % mod + mod) % mod) {}
	static modint pow(modint a, ll m) {
		modint r = 1;
		while(m > 0) {
			if(m & 1) { r *= a; }
			a = (a * a); m /= 2;
		}
		return r;
	}
	modint &operator++() { *this += 1; return *this; }
	modint &operator--() { *this -= 1; return *this; }
	modint operator++(int) { modint ret = *this; *this += 1; return ret; }
	modint operator--(int) { modint ret = *this; *this -= 1; return ret; }
	modint operator~() const { return (this -> pow(n, mod - 2)); } // inverse
	friend bool operator==(const modint& lhs, const modint& rhs) {
		return lhs.n == rhs.n;
	}
	friend bool operator<(const modint& lhs, const modint& rhs) {
		return lhs.n < rhs.n;
	}
	friend bool operator>(const modint& lhs, const modint& rhs) {
		return lhs.n > rhs.n;
	}
	friend modint &operator+=(modint& lhs, const modint& rhs) {
		lhs.n += rhs.n;
		if (lhs.n >= mod) lhs.n -= mod;
		return lhs;
	}
	friend modint &operator-=(modint& lhs, const modint& rhs) {
		lhs.n -= rhs.n;
		if (lhs.n < 0) lhs.n += mod;
		return lhs;
	}
	friend modint &operator*=(modint& lhs, const modint& rhs) {
		lhs.n = (lhs.n * rhs.n) % mod;
		return lhs;
	}
	friend modint &operator/=(modint& lhs, const modint& rhs) {
		lhs.n = (lhs.n * (~rhs).n) % mod;
		return lhs;
	}
	friend modint operator+(const modint& lhs, const modint& rhs) {
		return modint(lhs.n + rhs.n);
	}
	friend modint operator-(const modint& lhs, const modint& rhs) {
		return modint(lhs.n - rhs.n);
	}
	friend modint operator*(const modint& lhs, const modint& rhs) {
		return modint(lhs.n * rhs.n);
	}
	friend modint operator/(const modint& lhs, const modint& rhs) {
		return modint(lhs.n * (~rhs).n);
	}
};
istream& operator>>(istream& is, modint m) { is >> m.n; return is; }
ostream& operator<<(ostream& os, modint m) { os << m.n; return os; }

struct binomial_coefficient {
private:
	int m;
	vector<modint> fact;
public:
	binomial_coefficient(int m) : m(m) {
		fact.resize(m);
		fact[0] = 1;
		for(int i = 1; i < m; i++) fact[i] = fact[i - 1] * i;
	}
	modint combination(int n, int k) {
		if(n < 0 || k < 0 || n < k) return 0;
		return fact[n] / fact[n - k] / fact[k];
	}
};


// graph //
using weight = long long;
template <typename T> struct edge { int t; weight w; T v; };

template <typename T> struct vgraph {
protected:
	int n;
	bool weighted;
	vector<vector<edge<T>>> g;
public:
	vgraph(int n) : n(n), weighted(false), g(vector<vector<edge<T>>>(n)) { }
	int size() { return size; }
	bool isweighted() { return weighted; }
	void add_edge(int s, int t, T v, weight w = 1) {
		g[s].push_back({t, w, v});
		g[t].push_back({s, w, v});
		if(w != 1) weighted = true;
	}
	void add_dedge(int s, int t, T v, weight w = 1) {
		g[s].push_back({t, w, v});
		if(w != 1) weighted = true;
	}
	vector<edge<T>>& operator[] (int i) { return g[i]; }
};

struct ugraph : vgraph<void*> {
public:
	ugraph(int n) : vgraph<void*>(n) { }
	void add_edge(int s, int t, weight w = 1) {
		vgraph::add_edge(s, t, nullptr, w);
	}
	void add_dedge(int s, int t, weight w = 1) {
		vgraph::add_dedge(s, t, nullptr, w);
	}
};

template <typename T>
vector<weight> shortest_path(vgraph<T>& g, int s) {
	int n = g.size();
	vector<weight> path(n, -1);
	if(g.isweighted()) { // dijkstra
		priority_queue<pair<weight, int>, vector<pair<weight, int>>, greater<pair<weight, int>>> q;
		path[s] = 0;
		q.push({0, s});
		while(!q.empty()) {
			weight cost = q.top().first;
			int p = q.top().second;
			q.pop();
			if(path[p] != cost) continue;
			for(auto e: g[p]) {
				if(path[e.to] == -1 || path[e.to] > cost + e.w) {
					path[e.to] = cost + e.w;
					q.push({path[e.to], e.to});
				}
			}
		}
	} else { // bfs
		queue<int> q;
		path[s] = 0;
		q.push(s);
		while(!q.empty()) {
			int p = q.front();
			q.pop();
			for(auto e: g[p]) {
				if(path[e.to] == -1) {
					path[e.to] = path[p] + 1;
					q.push(e.to);
				}
			}
		}
	}
	return path;
}

vector<int> f(vector<bool> a, vector<int>& res) {
	int n = (int)a.size();
	bool b = false;
	REP(i, n) {
		b |= a[i];
		if(!a[i] && b) {
			if(i != n - 1 && a[i + 1]) {
				res.pb(2);
			} else if(i == n - 1) {
				res.pb(2);
			} else if(i == n - 2) {
				res.pb(3);
				res.pb(2);
				break;
			} else {
				res.pb(3);
				i++;
			}
		} else if(!a[i]) res.pb(1);
	}
	return res;
}

int main() {
	cin.tie(0);
	ios::sync_with_stdio(false);
	using mi = modint;
	int n;
	cin >> n;
	vector<int> a(n);
	REP(i, n) cin >> a[i];
	ll e = 0, o = 0;
	vector<bool> v1(n, false), v2(n, false), v3(n, false);
	REP(i, n) {
		if(i % 2 == 0 && a[i] > 0) {
			e += a[i];
			v1[i] = true;
		}
		if(i % 2 && a[i] > 0) {
			o += a[i];
			v2[i] = true;
		}
	}
	vector<int> res;
	if(max(e, o) <= 0) {
		int mx = a[0], p = 0;
		FOR(i, 1, n) {
			if(mx < a[i]) {
				mx = a[i];
				p = i;
			}
		}
		cout << mx << endl;
		v3[p] = true;
		f(v3, res);
	} else if(e >= o) {
		cout << e << endl;
		f(v1, res);
	}
	else {
		cout << o << endl;
		f(v2, res);
	}
	cout << (int)res.size() << endl;
	REP(i, res.size()) cout << res[i] << endl;
	return 0;
}

// ---------------------------------------


Measured memory_bytes: 256