题目描述

小明去了一家回转寿司店，在一个回转的履带上，有n盘寿司顺序过来，第i盘的美味度是Ai。寿司店有个奇怪的规定，不能够拿连续两盘寿司。今天回转履带有点问题，转过去的盘子不再能转回来，也就是一旦第i个盘子从小明面前经过，它就再也不会转回来了。 小明喜欢吃寿司，他想拿到美味度之和的最大值。

输入 第一行一个整数n。

第二行n个整数A1,A2~An-1,An。

输出

第一行一个整数，表示美味度之和的最大值。

第二行若干个整数，表示拿到美味度之和最大值时拿的盘子的编号，按照从小到大的方式输出。如果有多种方案，任意输出一种即可。