题目描述

薯条哥有一个整数数组，现在他想从中选出一些数，使得这些数的和尽可能大。但是他不想同时选择数组中相邻的元素，问你有没有什么算法可以快速选出这些数。

输入描述

一行，输入 $n(1\le n\le 10^5)$ 个正整数，保证所有数字之和不会超过$10^9$

输出描述

第一行输出薯条哥选中的数在整数数组中的索引（下标从0开始），空格隔开，且以空格结束。 第二行输出薯条哥选中的数之和

样例

输入

1 6 2 7 3 8 4 9 5 10

输出

1 3 5 7 9
40