输入n个不同的整数，找到最大数和次大数后输出这两个数，数字之间用一个空格分隔。

输入格式:

整数n

以空格分隔的n个整数

输出格式：

最大数 次大数

输入样例：

5

1 2 3 4 5

输出样例：

5 4

下面代码仅供参考。

import java.util.Scanner;
public class Main {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner s=new Scanner(System.in);
		
		int n=s.nextInt();
		
		int[] a=new int[n];
		
		int max,cimax;
		for(int i=0; i<n; i++) {
			a[i]=s.nextInt();
		}
		s.close();
		
	    int temp;
	    //从小到大排序
		for(int j=0; j<n; j++) {
			for(int m=j; m<n; m++) {
				if(a[j]>a[m]) {
					temp=a[j];
					a[j]=a[m];
					a[m]=temp;
				}
			}
		}
		//最大和次大
		max=a[n-1];
		cimax=a[n-2];
		
		System.out.printf("%d ", max);
		System.out.printf("%d", cimax);

	}

}