题目描述

给定一个长度为 $n$ 的序列 $a$ 。要求求出两个不相交且和一样的子集。

输入格式

第一行输入一个整数表示 $n$ 。

第二行输入 $n$ 个正数，第 $i$ 个表示 $a_i$ 。

输出格式

如果不存在解，输出 $-1$ 。

否则第一行输出两个整数 $m_1$，$m_2$ 。

第一行按顺序输出 $m_1$ 个整数，表示第一个子集。

第二行按顺序输出 $m_2$ 个整数，表示第二个子集。

其中每个整数表示一个下标。

样例

样例输入

3
1 2 3

样例输出

2 1
1 2
3

数据范围与提示

$1\leq n,a_i\leq 10^5$