题目1185：特殊排序

题目描述：

输入一系列整数，将其中最大的数挑出，并将剩下的数进行排序。

输入：

输入第一行包括1个整数N，1<=N<=1000，代表输入数据的个数。

接下来的一行有N个整数。

输出：

可能有多组测试数据，对于每组数据，

第一行输出一个整数，代表N个整数中的最大值，并将此值从数组中去除，将剩下的数进行排序。

第二行将排序的结果输出。

样例输入：

4
1 3 4 2

样例输出：

4
1 2 3

提示：

如果数组中只有一个数，当第一行将其输出后，第二行请输出"-1"。

import java.io.IOException;
import java.io.FileReader;
import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.util.Scanner;
import java.util.List;
import java.util.LinkedList;
import java.util.Collections;

class Main
{
	public static final boolean DEBUG = false;
	
	public static void main(String[] args) throws IOException
	{
		Scanner cin;
		int n;
		
		if (DEBUG) {
			cin = new Scanner(new FileReader("d:\\OJ\\uva_in.txt"));
		} else {
			cin = new Scanner(new InputStreamReader(System.in));
		}
		
		while (cin.hasNext()) {
			n = cin.nextInt();
			List<Integer> list = new LinkedList<Integer>();
			
			int max = Integer.MIN_VALUE;
			
			for (int i = 0; i < n; i++) {
				int num = cin.nextInt();
				list.add(num);
				max = Math.max(max, num);
			}
			
			for (int i = 0; i < list.size(); i++) {
				if (list.get(i) == max) {
					list.remove(i);
					break;
				}
			}
			
			
			Collections.sort(list);
			System.out.println(max);
			for (int i = 0; i < list.size(); i++) {
				if (i != 0) System.out.print(" ");
				System.out.print(list.get(i));
			}
			
			if (list.size() == 0) {
				System.out.println(-1);
			} else {
				System.out.println();
			}
		}
	}
}