Problem: East or west, home is best. That's why family reunion, the indispensable necessity of Lunar New Year celebration, is put in such a position.

After the reunion dinner, Little Tommy plays a game with the family. Here is a concise introduction to this game: 

  1. There is a sequence of n non-negative integers p1, p2, ..., pn in the beginning. It is ruled that each integer in this sequence should be non-negative at any time. 
  2. You can select two consecutive positive integers in this sequence, pi and pi + 1 (1 ≤ i < n), and then decrease them by their minimum (i. e. min(pi, pi + 1)), the cost of this operation is equal to min(pi, pi + 1). We call such operation as a descension. 
  3. The game immediately ends when there are no two consecutive positive integers. Your task is to end the game so that the total cost of your operations is as small as possible. 



Obviously, every game ends after at most n - 1 descensions. Please share your solution of this game with the lowest cost.

Input

The first line contains one integer n (1 ≤ n ≤ 3·105).

The second line contains n space-separated integers p1, p2, ..., pn (0 ≤ pi ≤ 109, i = 1, 2, ..., n).

Output

In the first line print one integer as the number of descensions m (0 ≤ m ≤ n - 1).

In the next m lines print the descensions chronologically. More precisely, in each line of the next m lines print one integer i (1 ≤ i < n) representing a descension would operate on pi and pi + 1 such that all the descensions could be utilized from top to bottom.

If there are many possible solutions to reach the minimal cost, print any of them.

Examples

Input

4
2 1 3 1


Output

2
1
3


Input

5
2 2 1 3 1


Output

3
2
1
4

Note

In the first sample, one possible best solution is <image>, of which the cost is 1 + 1 = 2.

In the second sample, one possible best solution is <image>, of which the cost is 1 + 1 + 1 = 3.

Solution (in CPP):

Solution:
#include <bits/stdc++.h>
using namespace std;
long long a[300005];
int n;
long long c[300005][6][2];
long long rm[300005][6][2];
void clc(int i, int j) {
  for (int t = (0); t < (2); t++) {
    vector<long long> v(a + i, a + j);
    if (t) reverse(v.begin(), v.end());
    c[i][j - i][t] = 0;
    for (int k = (0); k < (int(v.size()) - 1); k++) {
      long long r = min(v[k], v[k + 1]);
      c[i][j - i][t] += r;
      v[k] -= r;
      v[k + 1] -= r;
    }
    c[i][j - i][t] += v.back();
    rm[i][j - i][t] = v.back();
    for (int k = (0); k < (int(v.size()) - 1); k++) {
      if (v[k] != 0) {
        c[i][j - i][t] = 1e12;
      }
    }
  }
}
long long cdp[300005][2];
int coptl[300005][2];
int coptl2[300005][2];
int coptb[300005][2];
long long dp(int i, bool p0) {
  if (i == n) return 0;
  if (i == n - 1 && p0) return 0;
  if (cdp[i][p0] != -1) return cdp[i][p0];
  long long &res = cdp[i][p0] = 1e18;
  for (int l = (1); l < (6); l++) {
    if (i + l < n) {
      long long cc = c[i][l][0];
      long long rr = rm[i][l][0];
      if (rr <= a[i + l]) {
        long long nres = cc + dp(i + l + 1, a[i + l] - rr == 0);
        if (nres < res) {
          res = nres;
          coptb[i][p0] = 1;
          coptl[i][p0] = l;
        }
      }
      for (int l2 = (1); l2 < (6); l2++) {
        if (i + l + 1 + l2 <= n) {
          long long cc2 = c[i + l + 1][l2][1];
          long long rr2 = rm[i + l + 1][l2][1];
          if (rr + rr2 <= a[i + l]) {
            long long nres = cc + cc2 + dp(i + l + l2 + 1, true);
            if (nres < res) {
              res = nres;
              coptb[i][p0] = 2;
              coptl[i][p0] = l;
              coptl2[i][p0] = l2;
            }
          }
        }
      }
    }
  }
  if (p0) {
    long long nres = dp(i + 1, a[i] == 0);
    if (nres < res) {
      res = nres;
      coptb[i][p0] = 3;
    }
    for (int l = (1); l < (6); l++) {
      if (i + 1 + l <= n) {
        long long cc = c[i + 1][l][1];
        long long rr = rm[i + 1][l][1];
        if (rr <= a[i]) {
          long long nres = cc + dp(i + l + 1, true);
          if (nres < res) {
            res = nres;
            coptb[i][p0] = 4;
            coptl[i][p0] = l;
          }
        }
      }
    }
  }
  return res;
}
vector<int> ans;
void bt(int i, int p0) {
  if (i == n) return;
  if (i == n - 1 && p0) return;
  if (coptb[i][p0] == 1) {
    int l = coptl[i][p0];
    for (int j = (i); j < (i + l); j++) {
      if (a[j] > 0 && a[j + 1] > 0) {
        int r = min(a[j], a[j + 1]);
        a[j] -= r;
        a[j + 1] -= r;
        ans.emplace_back(j + 1);
      }
    }
    bt(i + l + 1, a[i + l] == 0);
  }
  if (coptb[i][p0] == 2) {
    int l = coptl[i][p0];
    for (int j = (i); j < (i + l); j++) {
      if (a[j] > 0 && a[j + 1] > 0) {
        int r = min(a[j], a[j + 1]);
        a[j] -= r;
        a[j + 1] -= r;
        ans.emplace_back(j + 1);
      }
    }
    int l2 = coptl2[i][p0];
    for (int j = i + l + l2; j > i + l; j--) {
      if (a[j - 1] > 0 && a[j] > 0) {
        int r = min(a[j - 1], a[j]);
        a[j - 1] -= r;
        a[j] -= r;
        ans.emplace_back(j);
      }
    }
    bt(i + l + 1 + l2, true);
  }
  if (coptb[i][p0] == 3) {
    bt(i + 1, a[i] == 0);
  }
  if (coptb[i][p0] == 4) {
    int l = coptl[i][p0];
    for (int j = i + l; j > i; j--) {
      if (a[j - 1] > 0 && a[j] > 0) {
        int r = min(a[j - 1], a[j]);
        a[j - 1] -= r;
        a[j] -= r;
        ans.emplace_back(j);
      }
    }
    bt(i + l + 1, true);
  }
}
int main() {
  memset(cdp, -1, sizeof cdp);
  scanf("%d", &n);
  for (int i = (0); i < (n); i++) scanf("%lld", a + i);
  for (int i = (0); i < (n); i++) {
    for (int l = (1); l < (6); l++) {
      if (i + l <= n) {
        clc(i, i + l);
      }
    }
  }
  long long rdp = dp(0, true);
  bt(0, true);
  printf("%d\n", int(ans.size()));
  for (int x : ans) printf("%d\n", x);
}