n=int(input()) a=list(map(int,input().split())) index=[] for i in range(n): index.append(i) for i in range(1,n): for j in range(len(a)-1,i-1,-1): if a[index[j]]<a[index[j-1]]: index[j],index[j-1]=index[j-1],index[j] s=0 for i in range(n): print(index[i],end=" ") print() for i in range(n): s+=a[index[i]]*(n-i-1) print(round(s/n,2))