juks.java

import java.util.ArrayList;
import java.util.Collections;

class Juks{
    static final int MAX = 1000000;
    static ArrayList<Integer> a = new ArrayList<Integer>(MAX);

    public static void main(String args[]){
        lagList();
        int teller = 0;
        int min = a.get(0);
        for(Integer i: a){
            if(i<min){
                min = i;
                teller++;
            }
        }

        System.out.println(teller);
    }

    private static void lagList(){
        for(int i = 0;i<MAX;i++)
            a.add(i);

        Collections.shuffle(a);
    }
}