/***********************************************************
write by tjm 
用來找出第x名的學生
用來展示 陣列
***********************************************************/
import java.io.*;
public class demo17{  
	public static void main(String args[]) throws Exception
	{  //程式進入點
		String getbr;
		BufferedReader br= new BufferedReader(new InputStreamReader(System.in));
		int i,x,j,k;
		float score[],inp;
		int flag;
		/*****請使用者輸入選項**********/
		System.out.print("請輸入學生數：");
		getbr = br.readLine();
		x=Integer.parseInt(getbr);//取得學生數
		score=new float[x]; //定義分數陣列
                for (i=0;i<x;i=i+1) //利用類似insertion sort的方法來算名次
		{
		   System.out.print("輸入第"+(i+1)+"個分數：");
		   getbr = br.readLine();
		   inp=Float.parseFloat(getbr);//取得學生數
		   flag=0;
		   for (j=x-1;j>0;j=j-1)
		   {
		      if (score[j-1]<inp) score[j]=score[j-1];
		      else 
			{
				score[j]=inp;
				flag=1;
				break;
			}//else
		   } // for j 做 排序
		   if (flag==0) score[0]=inp;
                   for (k=0;k<x;k=k+1) //利用類似insertion sort的方法來算名次
		   System.out.println("第"+(k+1)+"名="+score[k]);
		}
                for (i=0;i<x;i=i+1) //利用類似insertion sort的方法來算名次
		  System.out.println("第"+(i+1)+"名="+score[i]);
	} //main 結束
}