package hackerrank;

import java.util.Arrays;

import java.util.Scanner;

public class BigSorting {

static String[] bigSorting(String[] unsorted) {

//String 타입의 정렬안된 배열을 숫자오름차순으로 숫자를 정렬하는 문제.

//첫시도 -실패-> Exception in thread "main" java.lang.NumberFormatException: For input string: "31415926535897932384626433832795"

/*

//String arr를 long arr로 바꾼다.

long[] arr = new long[unsorted.length];

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

arr[i] = Long.parseLong(unsorted[i]);

}

//long 배열을 오름차순정렬한다.

Arrays.sort(arr);

//정렬한 long배열을 String 배열로 바꾼 뒤 리턴한다.

String[] result = new String[unsorted.length];

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

result[i] = Long.toString(arr[i]);

}

System.out.println(Arrays.toString(result));

return result;

*/

//sol4 람다식 + sort

// System.out.println(Arrays.toString(unsorted));

Arrays.sort(unsorted, (x, y) -> {

// System.out.print("시작 arr: "+Arrays.toString(unsorted) + " x: "+x+" y:"+y);

if (x.length() == y.length()) {

// System.out.print(" x.compareTo(y): "+x.compareTo(y)+"\n");

return x.compareTo(y); //자리수에 상관없이 첫째자리만 보고 오름차순 정렬

}else {

// System.out.print(" x.length() - y.length(): "+ (x.length() - y.length()) +"\n");

return x.length() - y.length(); //자리수에 상관한 오름차순 정렬

}

});

return unsorted;

}

public static void main(String[] args) {

Scanner sc = new Scanner(System.in);

int n = sc.nextInt();

String[] arr = new String[n];

for (int i = 0; i < n; i++) {

arr[i] = sc.next();

}

arr = bigSorting(arr);

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

System.out.println(arr[i]);

}

sc.close();

/* sample input

6

31415926535897932384626433832795

1

3

10

3

5

*/

}

}