N=int(input())
A=list(map(int,input().split()))

DP=[0]*(N+20)
FR=[-1]*(N+20)

for i in range(N):
    for j in range(i-3,i-1):
        if DP[i]<DP[j]+A[i]:
            DP[i]=DP[j]+A[i]
            FR[i]=j


ANS=max(DP)
IND=DP.index(ANS)

L=[IND+1]
while IND>=0:
    IND=FR[IND]
    if IND>=0:
        L.append(IND+1)

print(ANS)
print(*L[::-1])