import java.util.Random;
import java.util.BitSet;
 
class MyProgram {
 
    public static void main(String[] args) {
 
        long total = 0;
        int randomInt;
        int count = 100000;
        int divider = 3;
        Random random = new Random();   
 
        BitSet bits = new BitSet(count);
 
        for(int i=0; i < count; i++){
 
            randomInt = random.nextInt(count);
 
            // start
            int value1 = randomInt / divider;
            int value2 = (randomInt % divider != 0) ? 1 : 0;
            randomInt = value1 + value2;
            // end
 
            randomInt = bits.nextClearBit(randomInt);
            bits.set(randomInt);
 
            total += randomInt;
        }
 
        System.out.println("Total : " + total);
    }
}
 

aW1wb3J0IGphdmEudXRpbC5SYW5kb207CmltcG9ydCBqYXZhLnV0aWwuQml0U2V0OwoKY2xhc3MgTXlQcm9ncmFtIHsKCiAgICBwdWJsaWMgc3RhdGljIHZvaWQgbWFpbihTdHJpbmdbXSBhcmdzKSB7CgogICAgICAgIGxvbmcgdG90YWwgPSAwOwogICAgICAgIGludCByYW5kb21JbnQ7CiAgICAgICAgaW50IGNvdW50ID0gMTAwMDAwOwogICAgICAgIGludCBkaXZpZGVyID0gMzsKICAgICAgICBSYW5kb20gcmFuZG9tID0gbmV3IFJhbmRvbSgpOyAgIAoKICAgICAgICBCaXRTZXQgYml0cyA9IG5ldyBCaXRTZXQoY291bnQpOwoKICAgICAgICBmb3IoaW50IGk9MDsgaSA8IGNvdW50OyBpKyspewoKICAgICAgICAgICAgcmFuZG9tSW50ID0gcmFuZG9tLm5leHRJbnQoY291bnQpOwoKICAgICAgICAgICAgLy8gc3RhcnQKICAgICAgICAgICAgaW50IHZhbHVlMSA9IHJhbmRvbUludCAvIGRpdmlkZXI7CiAgICAgICAgICAgIGludCB2YWx1ZTIgPSAocmFuZG9tSW50ICUgZGl2aWRlciAhPSAwKSA/IDEgOiAwOwogICAgICAgICAgICByYW5kb21JbnQgPSB2YWx1ZTEgKyB2YWx1ZTI7CiAgICAgICAgICAgIC8vIGVuZAoKICAgICAgICAgICAgcmFuZG9tSW50ID0gYml0cy5uZXh0Q2xlYXJCaXQocmFuZG9tSW50KTsKICAgICAgICAgICAgYml0cy5zZXQocmFuZG9tSW50KTsKCiAgICAgICAgICAgIHRvdGFsICs9IHJhbmRvbUludDsKICAgICAgICB9CgogICAgICAgIFN5c3RlbS5vdXQucHJpbnRsbigiVG90YWwgOiAiICsgdG90YWwpOwogICAgfQp9Cg==