//#include<stdio.h>
//typedef struct
//{
// char s[100];
// int ymd;
//} schedule;
//int main()
//{
// schedule a[500],temp;
// int i;
// int n;
// int y,m,d;
// int j;
// scanf("%d", &n);
// for(i=1; i<=n; i++)
// {
// scanf("%s %d %d %d", a[i].s, &y, &m, &d);
// a[i].ymd=y*10000+m*100+d;
// }
// for(i=1; i<n; i++)
// {
// for(j=1; j<=n-i; j++)
// {
// if(a[j].ymd>a[j+1].ymd)
// {
// temp = a[j];
// a[j] = a[j+1];
// a[j+1] = temp;
// }
// else if(a[j].ymd==a[j+1].ymd)
// {
// if(strcmp(a[j].s, a[j+1].s)>0)
// {
// temp = a[j];
// a[j] = a[j+1];
// a[j+1] = temp;
// }
// }
// }
// }
// for(i=1; i<=n; i++)
// {
// printf("%s\n", a[i].s);
// }
//}
//
//
//
//
//#include<stdio.h>
//typedef struct
//{
// int a, b;
//} machine;
//int main()
//{
// machine a[100], temp;
// int i, j;
// int n;
// scanf("%d", &n);
// for(i=1; i<=n; i++)
// {
// scanf("%d %d", &a[i].a, &a[i].b);
// }
// for(i=1; i<n; i++)
// {
// for(j=1; j<=n-i; j++)
// {
// if(a[j].a>a[j+1].a)
// {
// temp = a[j];
// a[j] = a[j+1];
// a[j+1] = temp;
// }
// }
// }
// for(i=1;i<=n;i++)
// {
// printf("%d %d\n", a[i].a, a[i].b);
// }
//}
//#include<stdio.h>
//typedef struct
//{
// int number, a, b;
//} machine;
//int main()
//{
// machine a[1001], temp;
// int i, j;
// int n;
// scanf("%d", &n);
// for(i=1; i<=n; i++)
// {
// scanf("%d %d", &a[i].a, &a[i].b);
// a[i].number = i;
// }
// for(i=1; i<n; i++)
// {
// for(j=1; j<=n-i; j++)
// {
// if(a[j].a<a[j+1].a)
// {
// temp = a[j];
// a[j] = a[j+1];
// a[j+1] = temp;
// }
// else if(a[j].a==a[j+1].a)
// {
// if(a[j].b<a[j+1].b)
// {
// temp = a[j];
// a[j] = a[j+1];
// a[j+1] = temp;
// }
// else if(a[j].b<a[j+1].b)
// {
// if(a[j].number<a[j].number)
// {
// temp = a[j];
// a[j] = a[j+1];
// a[j+1] = temp;
// }
// }
// }
// }
// }
// for(i=1; i<=n; i++)
// {
// printf("%d %d %d\n",a[i].number, a[i].a, a[i].b);
// }
//}
//#include <stdio.h>
//int i, j, n, a[100];
//int main()
//{
// scanf("%d", &n);
// for(i=0; i<n; i++)
// {
// scanf("%d", &j);
// a[j]++;
// }
// for(i=1; i<=23; i++)
// {
// printf("%d ",a[i]);
// }
//}
#include<stdio.h>
int i, j, n, a[4500001]={}, memo[10000] = {};
int main()
{
scanf("%d", &n);
for(i=1;i<=n;i++)
{
scanf("%d", &j);
a[j]++;
}
for(i=1;i<=n;i++)
{
for(j=1;j<=n-i;j++)
{
if(a[j])
}
}
}