#define B 1000
#include"stdio.h"
main()
{
int i,j,t,n;
int a[90];
printf("please input n:(n<=9000)");
scanf("%d",&n);
if(n<=9000)
{
printf("please enter %d-digit integer\n",n);
for(i=0;i<n;i++)
{
scanf("%d",&a[i]);
}
for(j=0;j<n;j++)
for(i=0;i<n-j;i++)
if((a[i]/B)<(a[i+1]/B))
{
t=a[i];
a[i]=a[i+1];
a[i+1]=t;
}
for(j=0;j<n;j++)
for(i=0;i<n-j;i++)
if((a[i]%B)>(a[i+1]%B))
{
t=a[i];
a[i]=a[i+1];
a[i+1]=t;
}
for(i=0;i<n;i++)
{
printf("%d",a[i]);
printf(" ");
}
printf("\n");
}
else
printf("input error!");
}