#P18125. First Billion

First Billion

First Billion

给定 NN 个正整数。请选出其中一些数,使它们的和恰好为 10910^9。

为了降低难度,评测方保证测试数据按如下方式生成:

  1. 随机生成两个集合,每个集合恰好包含 nn 个正整数,且每个集合的元素和都等于 10910^9。生成时在所有元素和为 10910^9 的集合中等概率均匀选择。
  2. 把这两个集合的 N=2nN=2n 个元素随机打乱后作为输入。

满足 N=2n≤100N=2n\le100。本题恰好有 100 个测试点。

输入格式

第一行包含正整数 NN,满足 N=2n≤100N=2n\le100。

第二行包含 NN 个正整数 a1,a2,…,aNa_1,a_2,\dots,a_N。

输出格式

输出一行。首先输出选出数的个数 kk,然后输出 kk 个不同的下标 i1,…,iki_1,\dots,i_k,使得

∑j=1kaij=109.\sum_{j=1}^k a_{i_j}=10^9.

不要求选出的集合大小恰好为 nn。

样例输入1

10
386413329 88494216 245947398 316438989 192751270 204627269 65749456 3938400 150458676 345180997

样例输出1

5 2 3 4 8 10