Description

这个星期的大课间终于不用跑操了，CLB非常兴奋，因为他们这一周的大课间玩一种很好玩的游戏。
这个游戏叫做“跳格子”，描述如下：
一共有n个格子，编号为1-n，每个格子都有一个分值，分别为a1-an。你站在第一格，一开始得往前跳，第一次跳一格，然后你可以向前或者向后跳。向前跳跃的格子数是上一次的格子数+1，向后跳跃的格子数是上一次的格子数。你每跳到第i格需要花费ai，n为终点、。话费少者胜出。话费相同比步数，步数相同比字典序，数据的路径可能会卡掉最短路算法，不过数据不强，最短路也可以做
为了拿到第一，CLB需要找出1-n的最小话费，如果不能到达n则输出-1
注意：用暴力即可通过（2019.12.20)

Input Format

第一行输入一个整数n
第二行输入n个整数，分别为a1-an

Output Format

输出最小花费，并输出如何跳（CLB is lazy so he wants to jump the least.）
不能到达n请输出-1

4
1 2 3 4

7
1 2 4

Hint

1<=n<=400
0<=ai<=10