小 Ehab 再次划分

• 时间限制：2 秒
• 内存限制：256 MiB

题目描述

若无法把一个数组的全部元素划分到两个子序列中，使两个子序列的元素和相等，则称该数组是“好”的。

给定数组 $a$，请删除尽量少的元素，使剩余数组变好，并输出一种最优删除方案。划分时每个剩余元素必须恰好属于一个子序列。

输入格式

第一行包含一个整数 $n$。

第二行包含 $n$ 个整数 $a_1,a_2,\ldots,a_n$。

输出格式

第一行输出最少需要删除的元素数。

若答案为 $1$，第二行输出一个可以删除的元素下标。若有多种合法方案，可以输出任意一种。

样例输入 1

4
6 3 9 12

样例输出 1

1
2

样例输入 2

2
1 2

样例输出 2

0

数据范围

对于全部数据，$2\le n\le100$，$1\le a_i\le2000$。