CF331A2 Oh Sweet Beaverette

有一个森林共有 $n$ 棵树，它们各自都有美丽值，要砍掉一些树，也可以不砍。 要求： 1. 剩余树的美丽值之和必须最大化； 2. 结果中第一棵和最后一棵树的美丽值必须相同； 3. 森林中必须至少剩下两棵树。 问：需要砍下哪些树才能让剩余树的美丽值之和最大化？

第一行包含一个整数 $n$，表示森林中树的数量。 第二行包含 $n$ 个整数 $a_i$，表示每棵树的美丽值。所有树的美丽值的绝对值都不超过 $10^9$。

第一行输出两个整数，分别表示剩余树的美丽值之和与砍掉的树木数量 $k$。 接下来一行输出 $k$ 个整数，为砍掉的树的编号。假设从左到右树的编号是 $1$~$n$。 如果有多种解决方案，请打印其中任何一个。保证至少有两棵树的美丽值相同。