package AISDLab3;

import java.io.BufferedReader;
import java.io.FileInputStream;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.ArrayList;

public class E {


    public static void main(String[] args) throws IOException{
        BufferedReader reader = new BufferedReader(new InputStreamReader(System.in));
//        BufferedReader reader = new BufferedReader(new InputStreamReader(new FileInputStream("test.in")));

        int n = Integer.parseInt(reader.readLine());
        int[] nums = new int[n];
        for (int i = 0; i < n; i++) {
            nums[i] = Integer.parseInt(reader.readLine());
        }
        reader.close();

        Dynamic[] d = new Dynamic[n];
        if (nums[0] > 100) {
            d[0] = new Dynamic(nums[0], 1);
        } else {
            d[0] = new Dynamic(nums[0], 0);
        }

        ArrayList<Integer> days = new ArrayList<>();

        for (int i = 1; i < n; i++) {
            if (d[i - 1].tickets == 0) {
                int q = 0;
                if (nums[i] > 100) {
                    q = 1;
                }
                d[i] = new Dynamic(d[i - 1].cost + nums[i], q);
            } else {
                int t = nums[i];
                int next = 0;
                for (int j = i + 1; j < n; j++) {
                    if (nums[j] > t) {
                        t = -1;
                        next++;
                    }
                }

                if (t == -1) {
                    if (next + 1 == d[i - 1].tickets) {
                        d[i] = new Dynamic(d[i - 1].cost, d[i - 1].tickets - 1);
                        days.add(i + 1);
                    } else {
                        int q = 0;
                        if (nums[i] > 100) {
                            q = 1;
                        }
                        d[i] = new Dynamic(d[i - 1].cost + nums[i], d[i - 1].tickets + q);
                    }
                } else {
                    d[i] = new Dynamic(d[i - 1].cost, d[i - 1].tickets - 1);
                    days.add(i + 1);
                }
            }
        }

        System.out.println(d[n - 1].cost);
        System.out.println(d[n - 1].tickets + " " + days.size());
        for (int i: days) {
            System.out.println(i);
        }

    }

    private static class Dynamic {
        int cost;
        int tickets;

        public Dynamic(int cost, int tickets) {
            this.cost = cost;
            this.tickets = tickets;
        }
    }

}