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(n-1,i-1,-1): if a[index[j]]<a[index[j-1]]: index[j],index[j-1]=index[j-1],index[j] c=0 k=1 for i in range(n): print(index[i]+1,end=" ") print() for i in range(n): c+=(n-k)*(a[index[i]]) k+=1 print('%.2f'%(c/n))