#include<bits/stdc++.h>
using namespace std;

const int MAXN = 1e6;
int N,M,K,Q;
int a[101];
pair<int,int> pre[2][MAXN];
bool dp[2][MAXN];

void prepare(){
	cin >> N;
	for(int i = 1; i <= N; i++){
		cin >> a[i];
	}
    // random_shuffle(a + 1, a + 1 + N);
    dp[0][0] = 1;
    for(int i = 0; i < N; i++){
        int w = i & 1;
        int val = a[i + 1] % MAXN;
        for(int k = 0; k < MAXN; k++){
            dp[w ^ 1][k] = dp[w][k];
            pre[w ^ 1][k] = pre[w][k];
        }
        for(int k = 0; k < MAXN; k++){
            if(!dp[w][k]) continue;
            int tar = k + val;
            if(tar >= MAXN) tar -= MAXN;
            if(tar == 0){
                vector<int> ans;
                ans.push_back(i + 1);
                int loc = k;
                while(loc){
                    ans.push_back(pre[w][loc].second);
                    loc = pre[w][loc].first;
                }
                cout << ans.size() << " ";
                sort(ans.begin(), ans.end());
                for(auto x : ans){
                    cout << x << " ";
                }
                cout << "\n";
                return;
            }
            if(dp[w ^ 1][tar]) continue;
            dp[w ^ 1][tar] = 1;
            pre[w ^ 1][tar] = pair(k, i + 1);
        }
    }
}

signed main(){
	ios::sync_with_stdio(false);
	cin.tie(0);
	int T = 1;
	// cin >> T;
	while(T--){
		prepare();
	}
}