package huawei2;

 import java.lang.reflect.Array;

 import java.util.Arrays;

 import java.util.Comparator;

 import java.util.Scanner;

 import javax.naming.spi.DirStateFactory.Result;

 /*题目描述

 输入整型数组和排序标识，对其元素按照升序或降序进行排序

 接口说明

 原型：

 void sortIntegerArray(Integer[] pIntegerArray, int iSortFlag);

 输入参数：

     Integer[] pIntegerArray：整型数组

 int  iSortFlag：排序标识：0表示按升序，1表示按降序

 输出参数：    无

 返回值：    void

 输入描述:1、输入需要输入的整型数个数

 输出描述:输出排好序的数字

 输入例子

 8

 1 2 4 9 3 55 64 25

 0

 输出例子:

 1 2 3 4 9 25 55 64*/

 public class SortArrayAccordingFlag {

     public static void main(String[] args) {

         Scanner in = new Scanner(System.in);

         while(in.hasNext())

         {

             int count = in.nextInt();

             Integer arr[] = new Integer[count];

             for(int i = 0;i<count;i++)

             {

                 arr[i] = in.nextInt();

             }

             int flag = in.nextInt();

             sortIntegerArray(arr, flag);

         }

         //sortIntegerArray(arr,flag);

     }

     private static void sortIntegerArray(Integer[] arr, int flag) {

         if(flag == 0)//从小到大

         {

             Arrays.sort(arr);

         }

         if(flag == 1)

         {

             Arrays.sort(arr, new MyComparator());

         }

         for(int i = 0 ; i < arr.length; i++)

         {

             if(i == arr.length-1)System.out.print(arr[i]);

             else

             System.out.print(arr[i] + " " );

         }

     }

 }

 class MyComparator implements Comparator<Integer> {

     @Override

     public int compare(Integer o1, Integer o2) {

         if(o1.intValue() < o2.intValue())

         {

             return 1;

         }else if(o1.intValue() > o2.intValue())

         {

             return -1;

         }

         else

         return 0;

     }

 }