n = int(input())
nLi = [int(i) for i in input().split(" ")]
nb = [i for i in range(1,n+1)]
np = list(zip(nLi,nb))
np.sort(reverse=False)
print(np)
ans = 0

for i in range(len(np)):
    print(np[i][1],end = " ")
print("")

print(np)

for j in range(1,n):
    ans += (n-j)*np[j][1]

print(ans)