Java实现大整数排序

题目描述：
对N个长度最长可达1000的数进行排序。

输入描述：
输入第一行为一个整数N,(1<=N<=100).
接下来的N行每行有一个数，数的长度范围为
1<=len<=1000.每个数都是一个正数，并且保证不包含前缀0.

输出描述：
可能有多组测试数据，对于每组数据，将给出的N个数从小到大
进行排序，输出排序后的结果，每个数占一行。

示例1：输入输出示例仅供调试，后台判题数据一般不包括示例：
输入：
3
1111111111111111111111111111
2222222222222222222222222222222
33333333
输出：
33333333
1111111111111111111111111111
2222222222222222222222222222222

import java.util.Arrays;
import java.util.Scanner;

import java.math.BigInteger;
public class Sort {
    public static void main(String[] args) {
        Scanner in=new Scanner(System.in);
        while(in.hasNext()) {
            int n = in.nextInt();
            String str = "123";
            if (n < 1 && n > 100) return;
            BigInteger[] arr = new BigInteger[n];
            for (int i = 0;  i < n; i++) {
                arr[i] = in.nextBigInteger();
                if (str.valueOf(arr[i]).length() < 1 && str.valueOf(arr[i]).length() > 1000) return;
                if (str.valueOf(arr[i]).startsWith("0")) return;

            }

            Arrays.sort(arr);

            for (int j = 0; j < arr.length; j++) {
                System.out.println(arr[j]);
            }
        }
    }
}