0-100的N个数(数的值范围为0~100 1 N =

import java.util.ArrayList;
import java.util.Arrays;
import java.util.Random;
import java.util.Scanner;

public class Main {

    public static void main(String[] args) {
        // TODO 自动生成的方法存根
        Scanner input=new Scanner(System.in);
        Random rand=new Random();
        int n=input.nextInt();
        
        int arr[]=new int[n];
        for(int i=0;i<n;i++)
            arr[i]=rand.nextInt(100);
        Arrays.sort(arr);
        int sum1=0,sum2=0;
        for(int num:arr)
            sum2+=num;
        
        int max=0,tmp,split=0;
        for(int i=0;i<n-1;i++){
            sum1+=arr[i];
            sum2-=arr[i];
            tmp=Math.abs(sum1/(i+1)-sum2/(n-1-i));
            if(tmp>max){
                max=tmp;
                split=i;
            }
        }
        
        ArrayList<Integer> mylist1=new ArrayList<Integer>();
        ArrayList<Integer> mylist2=new ArrayList<Integer>();
        for(int i=0;i<n;i++)
            if(i<split)
                mylist1.add(arr[i]);
            else
                mylist2.add(arr[i]);
        
        System.out.println(mylist1);
        System.out.println(mylist2);
        System.out.println(max);
    }
}