import static java.lang.System.currentTimeMillis;

import java.util.Random;

public class Test {
    public static void main(String[] args) {
        final int n = 100000, it = 1000;
        int[] a = new int[n];
        Random rng = new Random(58);
        for (int i = 0; i < n; i++) {
            a[i] = rng.nextInt();
        }
        long time1 = currentTimeMillis();
        for (int i = 0; i < it; i++) {
            int x = 0;
            for (int j = 0; j < n; j++) {
                x = Math.max(a[j], x);
            }
        }
        long time2 = currentTimeMillis();
        System.out.println(time2 - time1);
        for (int i = 0; i < it; i++) {
            int x = 0;
            for (int j = 0; j < n; j++) {
                x = max(a[j], x);
            }
        }
        long time3 = currentTimeMillis();
        System.out.println(time3 - time2);
    }

    public static int max(int a, int b) {
        return (a >= b) ? a : b;
    }
}