今日头条

import java.util.*;

public class Main {
    public static void main(String[] args) {

//        System.out.println(0%2==0);

//        Comparator<Integer> comparator = new Comparator<Integer>() {
//
//            @Override
//            public int compare(Integer integer, Integer t1) {
//                return integer-t1>0?-1:1;
//            }
//        };
//
//
//        Integer[] i = new Integer[]{6,6,9,5,2,2,3,6,5,2,8};
//        Arrays.sort(i,comparator);
//
//        System.out.println(Arrays.toString(i));


        Scanner in = new Scanner(System.in);

        int num = Integer.parseInt(in.nextLine());


        Integer[] even = new Integer[num - num / 2];// 奇
        Integer[] odd = new Integer[num / 2];//偶


        List<Integer> listeven = new ArrayList<>();
        List<Integer> listodd = new ArrayList<>();


        for (int i = 0; i < num; i++) {
            if (i % 2 == 0)
                listeven.add(in.nextInt());
            else
                listodd.add(in.nextInt());
        }


        listeven.toArray(even);
        listodd.toArray(odd);

        Arrays.sort(even);
        Arrays.sort(odd);

        StringBuffer stringBuffer = new StringBuffer();
        for (int i = 0; i < num-num/2; i++) {
            stringBuffer.append(even[i]+" ");
            if (odd.length>i){
                stringBuffer.append(odd[i]+" ");
            }

        }
        System.out.println(stringBuffer.toString());


//        System.out.println(Arrays.toString(even));
//        System.out.println(Arrays.toString(odd));


//
//        if (i%2==0) {
//            System.out.println();
//            System.out.println(oldnum);
//            odd[oldnum] = in.nextInt();
//            oldnum++;
//        }
//        else {
//            even[evennum] = in.nextInt();
//            evennum++;
//        }


//        Arrays.sort(even);
//        Arrays.sort(odd);
//
//        System.out.println(Arrays.toString(even));
//        System.out.println(Arrays.toString(odd));
//


//
//
//
//        list.toArray(result);
//
//        Arrays.sort(result);
//
//        StringBuffer stringBuffer = new StringBuffer();
//        if (list.size() % 2 != 0)
//            for (int i = 0; i < result.length; i++)
//                stringBuffer.append(result[i]+" ");
//        else {
//            for (int i = result.length - 1; i >= 0; i--)
//                stringBuffer.append(result[i]+" ");
//        }
//
//        stringBuffer.delete(stringBuffer.length()-1,stringBuffer.length());
//
//        System.out.print(stringBuffer.toString());
    }
}