#include <bits/stdc++.h>
using namespace std;
long long a[(int)(1e+6) * 1];
int main() {
  long long n, i, s, j, k, l, r, ma = -(int)INFINITY, z, d;
  cin >> n;
  for (i = 1; i <= n; i++) cin >> a[i];
  for (i = 1; i <= n; i++)
    for (j = i + 1; j <= n; j++)
      if (a[i] == a[j]) {
        for (s = a[i] * 2, k = i + 1; k < j; k++)
          if (a[k] >= 0) s += a[k];
        if (s > ma) {
          l = i, r = j;
          ma = s;
        }
      }
  d = 0;
  for (i = 1; i <= n; i++)
    if (i < l)
      d++;
    else if (i > r)
      d++;
    else if (l < i && i < r && a[i] < 0)
      d++;
  cout << ma << ' ' << d << '\n';
  for (i = 1; i < l; i++) cout << i << ' ';
  for (i = l + 1; i < r; i++)
    if (a[i] < 0) cout << i << ' ';
  for (i = r + 1; i <= n; i++) cout << i << ' ';
  return 0;
}
