先把每个身高减2，化成-0.05--0.05之间， 选择第i个队员的时候，扫描一下以i-1为结尾，长度为k（1,2,3，...i-1）的连续序列中的最大值子段和maxx，这个记录一下前i项和sum[i]就可以，每次选择一个使fabs(hei[j]+maxx)最小的身高，如果最小值还大于0.1那就无解了，否则就按这样构造到最后就可以，复杂的O(N^2)，6000*6000的复杂度0.5s内竟然能过，不知数数据水还是评测机碉堡了...
/*
输入n个在[1.95,2.05]范围内的数。
保证他们的平均数为2.00。
现在要求把这些数调整出一个顺序，
使得任意长度为K的子段和与2.00*K的差值的绝对值不超过0.01(K=1,2...,n)
*/
#include <iostream>
#include <cstdio>
#include <algorithm>
#include <memory.h>
#include <cmath>
#include <queue>
#include <string>
#include <cstring>
using namespace std;
typedef long long ll;
int n,m;
double a[6666];
double b[6666];
int ans[6666];
double sum[6666];
bool vis[6666];
int main()
{
// freopen("in.txt","r",stdin);
cin>>n;
for (int i=1; i<=n; i++)
cin>>a[i],a[i]-=2.0;
memset(sum,0,sizeof sum);
memset(vis,0,sizeof vis);
bool flag=true;
for (int i=1; i<=n; i++)
{
double maxx=0.0;
for (int j=i-1; j>0; j--)
if (maxx<fabs(sum[i-1]-sum[j-1]))
{
maxx=sum[i-1]-sum[j-1];
}
double tmp=100.0;
int it=0;
for (int j=1; j<=n; j++)
if (!vis[j] && fabs(maxx+a[j])<tmp)
{
it=j;
tmp=fabs(maxx+a[j]);
}
if (fabs(tmp)-0.10>0.00000001)
{
flag=false;
break;
}
vis[it]=true;
ans[i]=it;
sum[i]=sum[i-1]+a[it];
}
if (flag)
{
cout<<"yes\n";
for (int i=1; i<=n;i++) cout<<ans[i]<<" ";
cout<<endl;
}
else
{
cout<<"no\n";
}
return 0;
}
