CF331A1 Oh Sweet Beaverette

有 $n$ 棵树，每一棵树都有一个美丽值。你可以砍倒任意一些树（当然也可以不砍），使砍完后剩下的这些树满足以下要求： 1. 美丽值总和尽可能的大。 2. 第一棵树和最后一棵树的美丽值必须相等。 3. 最少剩余 $2$ 棵树。 保证至少有两棵树的美丽值相等。

第一行一个整数 $n$。 第二行 $n$ 个整数，第 $i$ 个整数 $a_i$ 表示第 $i$ 棵树的美丽值。 $n \le 100$ $-10^9 \le a_i \le 10^9$

第一行两个数，分别代表美丽值总和，砍倒的树的数量。 第二行输出砍倒的树的编号。若有多种砍树方案使则输出任何一种。