【无标题】

小明成功加入某高校ACM集训队并成功担任队长职位，队内新引进了一台超级计算机，大家都想试一试。

集训队共有nn名队员，他们由[1, n][1,n]进行编号，编号为ii的队员计划使用超级计算机的时长为a_iai​，由于只有一台，所以下一个人使用前需要等待上一个人使用完毕，并且等待的时间也计算在使用者的使用时间中。

现在，小明想要构造出让所有人的平均使用时间最短的排队顺序（如果存在平均等待时间相同的两个顺序，编号较小的人优先排在前面）。

Input

共两行：

​ 第一行，一个整数nn，代表nn名队员。

​ 第二行，共nn个整数，第ii个整数代表编号为ii的队员计划使用超级计算机的时间为a_iai​。

Output

仅一行，输出nn个整数，代表排队顺序。

Sample 1

Inputcopy	Outputcopy
7 1000 56 99 30 18 896 233	5 4 2 3 7 6 1

Note

1 \leq a_i, n \leq {10}^{5}1≤ai​,n≤105

#include<iostream>
using namespace std;
#include<algorithm>
struct aa
{
	int c1,c2;
}b[100010];
bool cmp(aa a,aa b)
{
	if(a.c1==b.c1)
	{
		return a.c2<b.c2;
	}
	else
	return a.c1<b.c1;
	
}
int main()
{
	
	struct aa b1;
	int n,i,j,temp;
	scanf("%d",&n);
	for(i=1;i<=n;i++)
	{
		scanf("%d",&b[i].c1);
		b[i].c2=i;
	}
	sort(b+1,b+n+1,cmp);
	for(i=1;i<=n;i++)
	{
		printf("%d ",b[i].c2);
	}
	return 0;
}