// ---------------
// MinElement.java
// ---------------

final class MinElement {
    /**
     * O(1) in space
     * O(n) in time
     */
    public static int eval (long[] a, int b, int e) {
        assert b <= e;
        if (b == e)
            return e;
        int m = b;
        ++b;
        while (b != e) {
            if (a[b] < a[m])
                m = b;
            ++b;}
        return m;}}

final class MinElementTest {
    public static void main (String[] args) {
        System.out.println("MinElement.java");

        final long[] a = {5, 4, 2, 4, 1};
        assert MinElement.eval(a, 1, 4) == 2;

        System.out.println("Done.");}}