import sys
read=sys.stdin.buffer.read
readline=sys.stdin.buffer.readline
readlines=sys.stdin.buffer.readlines

n=int(readline())
v=list(map(int, readline().split()))
dp=v[:]
for i in range(1, n):
    if dp[i]<dp[i-1]:
        dp[i]=dp[i-1]
    if i-2>=0 and dp[i]<dp[i-2]+v[i]:
        dp[i]=dp[i-2]+v[i]
ans=[]
i=n-1
while i>=0:
    if dp[i]==v[i]:
        ans.append(i+1)
        break
    if i-2>=0 and dp[i]==dp[i-2]+v[i]:
        ans.append(i+1)
        i-=2
    else:
        i-=1
ans=ans[::-1]
print(dp[n-1])
print(' '.join([str(i) for i in ans]))