**为了保证每位ACMer学习的进度,检验其学习成果,每隔一段时间就要进行一次内部测验。Samsara被逼迫去评测,并且要给每个人一个分数,自然作为弱菜的他是没有时间和精力来进行排名统计了,希望会编程的你能帮他输出前三名的成绩。
Input
输入包含若干组数据,每组数据都有两行,第一行一个正整数n(3<=n<=1000000),第二行n个精确到百分位的浮点型小数,以空格隔开,分别代表第一个人到第n个人的成绩A[i](0<=A[i]<=100)。
读入以文件尾结束。
Output
对于每组输入对应一行输出。按顺序输出前三名的成绩,保留两位小数。
Sample Input
5
1.00 2.00 3.00 4.00 5.00
#include<s**tdio.h>
int main ()
{
int n;
while(scanf("%d",&n)!=EOF)
{
double a[3]={0.00,0.00,0.00};
double s;
int i=0;
while(n--)
{
scanf("%lf",&s);
for(i=0;i<3;i++)
{
if(s>a[0])
{
a[2]=a[1];
a[1]=a[0];
a[0]=s;
break;
}
if(s>a[1])
{
a[2]=a[1];
a[1]=s;
break;
}
if(s>a[2])
{
a[2]=s;
}
}
}
printf("%.2lf %.2lf %.2lf\n",a[0],a[1],a[2]);
}
}