#include<iostream> #include<vector> using namespace std; int N,V[1000]; int dp[2][1000]; int pa[2][1000]; main() { cin>>N; for(int i=0;i<N;i++)cin>>V[i]; for(int i=0;i<N;i++) { if(dp[0][i+1]<dp[0][i]) { dp[0][i+1]=dp[0][i]; pa[0][i+1]=0; } if(dp[0][i+1]<dp[1][i]) { dp[0][i+1]=dp[1][i]; pa[0][i+1]=1; } if(dp[1][i+1]<dp[0][i]+V[i]) { dp[1][i+1]=dp[0][i]+V[i]; pa[1][i+1]=0; } } int id; if(dp[0][N]<dp[1][N]) { id=1; cout<<dp[1][N]<<endl; } else { id=0; cout<<dp[0][N]<<endl; } vector<int>ans; for(int i=N;i;i--) { if(id==1)ans.push_back(i); id=pa[id][i]; } for(int i=ans.size();i--;)cout<<ans[i]<<(i?" ":"\n"); }