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)