#include <bits/stdc++.h>

using namespace std;

const int maxn=105;
const int mod=1e7+19;
const int ed=1e9;
int a[maxn];
bitset<mod> b[maxn];
vector<int> res;

int main(){
	
	int n;
	
	scanf("%d",&n);
	for(int i=1;i<=n;i++){
		scanf("%d",&a[i]);
		a[i]%=mod;
		// printf("kk%d\n",a[i]);
	}
	
	b[0][0]=1;
	
	for(int i=1;i<=n;i++){
		b[i]=b[i-1]|(b[i-1]<<a[i]);
		if(a[i]) b[i]=b[i]|(b[i-1]>>(mod-a[i]));
		// for(int j=0;j<mod;j++){
			// if(b[i][j]) printf("%d ",j);
		// }
		// puts("");
	}
	
	if(b[n][ed%mod]){
		// puts("here");
		res.clear();
		int now=ed%mod;
		for(int i=n;i>=1;i--){
			if(b[i-1][(now-a[i]+mod)%mod]){
				res.push_back(i);
				now=(now-a[i]+mod)%mod;
			}
		}
		sort(res.begin(),res.end());
		printf("%d ",(int)res.size());
		for(int x : res) printf("%d ",x);
		puts("");
	}
	
	return 0;
}