#include <bits/stdc++.h>
using namespace std;
#define ll long long
int main() {
	int n;
	cin>>n;
	int a[n];
	for(int i=0;i<n;i++){
		cin>>a[i];
	}
	vector<pair<int, int> > vp; 
    for (int i = 0; i < n; ++i) { 
        vp.push_back(make_pair(a[i], i)); 
    } 
    sort(vp.begin(), vp.end());
	int x=0;
	int sum=0;
	sort(a,a+n, greater<int>());
	for(int i=0;i<n;i++){
		sum+=a[i]*x+1;
		x++;
	}
	cout<<sum<<endl;
	for(int i=n-1;i>=0;i--){
		cout<<vp[i].second+1<<" ";
	}
	// your code goes here
	return 0;
}