/*#include <stdio.h>
typedef struct
{
int v;
}sc;
int main()
{
int b,n,i,j;
sc a[101],f;
for(i=1;i<=5;i++)
{
scanf("%d",&a[i].v);
}
for(i=1;i<=5;i++)
{
for( j=1;j<=5-i;j++)
{
if(a[j].v<a[j+1].v)
{
f =a[j];
a[j]=a[j+1];
a[j+1]=f;
}
}
}
printf("%d",a[3].v);
return 0;
}
*//*
#include<stdio.h>
int main()
{
int a[101],b,n,v,f,i,j,m=0,mi=0;
for(i=1;i<=9;i++)
{
scanf("%d",&a[i]);
if(m<a[i])
{
m=a[i];
mi=i;
}
}
printf("%d\n%d",m,mi);
return 0;
}
*//*
#include<stdio.h>
typedef struct
{
int num,m,d;
}nu;
int main()
{
nu a[1001],v;
int b,s,n,i,j;
scanf("%d",&n);
for(i=1;i<=n;i++)
{
scanf("%d %d",&a[i].m,&a[i].d);
a[i].num=i;
}
for(i=1;i<n;i++)
{
for(j=1;j<=n-i;j++)
{
if(a[j].m<a[j+1].m)
{
v=a[j];
a[j]=a[j+1];
a[j+1]=v;
}
else if(a[j].m==a[j+1].m)
{
if(a[j].d<a[j+1].d)
{
v=a[j];
a[j]=a[j+1];
a[j+1]=v;
}
}
}
}
for(i=1;i<=n;i++)
{
printf("%d %d %d\n",a[i].num,a[i].m,a[i].d);
}
return 0;
}
*//*
#include<stdio.h>
int main()
{
int a[101],n,i,j,b=0,v=0,d=0;
for(i=1;i<=5;i++)
{
scanf("%d",&a[i]);
b+=a[i];
}
for(i=1;i<=5;i++)
{
for(j=1;j<=5-i;j++)
{
if(a[j]<a[j+1])
{
v=a[j];
a[j]=a[j+1];
a[j+1]=v;
}
}
}
d=b/5;
printf("%d\n",d);
printf("%d",a[3]);
return 0;
}
*//*
#include <stdio.h>
int a[10001];
int n, i, j, temp, key;
int main() {
scanf("%d", &n);
for (i = 1; i <= n; i++)
scanf("%d", &a[i]);
for (i=2; i<=n; i++)
{
key=a[i];
for(j=i-1;j>=1&&key<a[j];j--)
{
a[j+1]=a[j];
}
a[j+1]=key;
}
for (i=1; i<=n; i++)
printf("%d\n", a[i]);
return 0;
}
#include<stdio.h>
int main()
{
int a[101];
int n,i,j,v,key;
scanf("%d",&n);
for(i=1;i<=n;i++)
{
scanf("%d",&a[i]);
}
for(i=2;i<=n;i++)
{
key=a[i];
for(j=i-1;j>=1&&key>a[j];j--)
{
a[j+1]=a[j];
}
a[j+1]=key;
}
for(i=1;i<=n;i++)
{
printf("%d ",a[i]);
}
return 0;
}
*/