#include <bits/stdc++.h>
using namespace std;
long long int n, a;
vector<long long int> v;
long long int kesilecek, maxsum = INT_MIN, sum, maxkesilecek, maxi, maxj;
vector<long long int> kesilecekler, maxkesilecekler;
int32_t main() {
  cin >> n;
  for (long long int i = 0; i < n; ++i) {
    cin >> a;
    v.push_back(a);
  }
  for (long long int i = 1; i <= n; i++) {
    for (long long int j = n; j > i; j--) {
      if (v[i - 1] == v[j - 1]) {
        sum = 0;
        sum += v[i - 1] * 2;
        for (long long int k = i + 1; k < j; k++) {
          if (v[k - 1] < 0) {
            kesilecek++;
            kesilecekler.push_back(k);
          } else {
            sum += v[k - 1];
          }
        }
        if (sum < maxsum) {
          kesilecekler.clear();
          kesilecek = 0;
        } else {
          maxkesilecek = kesilecek;
          maxkesilecekler = kesilecekler;
          maxi = i;
          maxj = j;
          kesilecekler.clear();
          kesilecek = 0;
          maxsum = sum;
        }
        break;
      }
    }
  }
  cout << maxsum << " " << maxkesilecek + maxi - 1 + n - maxj << endl;
  for (long long int i = 0; i < maxkesilecek; i++) {
    cout << maxkesilecekler[i] << " ";
  }
  for (long long int i = 1; i < maxi; i++) {
    cout << i << " ";
  }
  for (long long int i = maxj; i < n; i++) {
    cout << i + 1 << " ";
  }
}
