import java.util.*;
class Main {
    public static void main(String...args) {
        long start = System.currentTimeMillis();
        int k = 1000;
        int[] arr = new int[5 * k * k]; // 5 mil
        Random r = new Random();
        for(int i = 0; i < arr.length; i++) {
            arr[i] = r.nextInt();
        }
        long then = System.currentTimeMillis();
        Arrays.sort(arr);
        long now = System.currentTimeMillis();
 
        long sortDur = now - then;
        long totalDur = now - start;
        System.out.println("Sort: " + sortDur + " ms");
        System.out.println("Total: " + totalDur + " ms");
    }
}

aW1wb3J0IGphdmEudXRpbC4qOwpjbGFzcyBNYWluIHsKICAgIHB1YmxpYyBzdGF0aWMgdm9pZCBtYWluKFN0cmluZy4uLmFyZ3MpIHsKICAgICAgICBsb25nIHN0YXJ0ID0gU3lzdGVtLmN1cnJlbnRUaW1lTWlsbGlzKCk7CiAgICAgICAgaW50IGsgPSAxMDAwOwogICAgICAgIGludFtdIGFyciA9IG5ldyBpbnRbNSAqIGsgKiBrXTsgLy8gNSBtaWwKICAgICAgICBSYW5kb20gciA9IG5ldyBSYW5kb20oKTsKICAgICAgICBmb3IoaW50IGkgPSAwOyBpIDwgYXJyLmxlbmd0aDsgaSsrKSB7CiAgICAgICAgICAgIGFycltpXSA9IHIubmV4dEludCgpOwogICAgICAgIH0KICAgICAgICBsb25nIHRoZW4gPSBTeXN0ZW0uY3VycmVudFRpbWVNaWxsaXMoKTsKICAgICAgICBBcnJheXMuc29ydChhcnIpOwogICAgICAgIGxvbmcgbm93ID0gU3lzdGVtLmN1cnJlbnRUaW1lTWlsbGlzKCk7CiAgICAgICAgCiAgICAgICAgbG9uZyBzb3J0RHVyID0gbm93IC0gdGhlbjsKICAgICAgICBsb25nIHRvdGFsRHVyID0gbm93IC0gc3RhcnQ7CiAgICAgICAgU3lzdGVtLm91dC5wcmludGxuKCJTb3J0OiAiICsgc29ydER1ciArICIgbXMiKTsKICAgICAgICBTeXN0ZW0ub3V0LnByaW50bG4oIlRvdGFsOiAiICsgdG90YWxEdXIgKyAiIG1zIik7CiAgICB9Cn0=