Sorting.java

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStream;
import java.io.InputStreamReader;
import java.util.Arrays;
import java.util.StringTokenizer;

public class Sorting {
 private static final FastScanner scanner = new FastScanner(System.in);

 public static void main(String[] args) {
 int[] array = getArray(scanner.nextInt());
 Arrays.sort(array);
 print(array);
 }

 private static void print(int[] array) {
 for (int element : array) {
 System.out.print(element + " ");
 }
 }

 private static int[] getArray(int length) {
 int[] array = new int[length];
 for (int index = 0 ; index < array.length ; index++) {
 array[index] = scanner.nextInt();
 }
 return array;
 }

 static class FastScanner {
 BufferedReader br;
 StringTokenizer st;

 FastScanner(InputStream stream) {
 try {
 br = new BufferedReader(new InputStreamReader(stream));
 } catch (Exception e) {
 e.printStackTrace();
 }
 }

 String next() {
 while (st == null || !st.hasMoreTokens()) {
 try {
 st = new StringTokenizer(br.readLine());
 } catch (IOException e) {
 e.printStackTrace();
 }
 }
 return st.nextToken();
 }

 int nextInt() {
 return Integer.parseInt(next());
 }
 }
}