import java.util.ArrayList;

public class MyClass {
    public static void main(String args[]) {
        int[] binary = {0,0,0,1};
        int temp = 1;

        for(int i = binary.length - 1; i >= 0 && temp != 0; i--) {
            int bin = temp - binary[i];
            temp = binary[i];
            binary[i] = bin;
        }
    }
}