N=int(raw_input())
V=map(int,raw_input().split())
dp=[[(0,[]) for i in range(2)] for k in range(N+1)]
for i in range(1,N+1):
    v=V[i-1]
    dp[i][1]=(dp[i-1][0][0]+v,list(dp[i-1][0][1]))
    dp[i][1][1].append(i)

    dp[i][0]=(dp[i-1][0][0],list(dp[i-1][0][1]))
    if dp[i-1][1][0] > dp[i-1][0][0]:
        dp[i][0]=(dp[i-1][1][0],list(dp[i-1][1][1]))

ans = dp[N][0]
if dp[N][1][0]>dp[N][0][0]:
    ans=dp[N][1]
print ans[0]
print " ".join(map(str,ans[1]))