/* package whatever; // don't place package name! */
 
import java.util.*;
import java.lang.*;
import java.io.*;
 
/* Name of the class has to be "Main" only if the class is public. */
class Ideone {
   static void decToBinary(int n) {
        System.out.println(Integer.toBinaryString(n));
        int[] binaryNum = new int[1000];
 
        // counter for binary array 
        int i = 0;
        while (n > 0) {
            // storing remainder in binary array 
            binaryNum[i] = n % 2;
            n = n / 2;
            i++;
        }
        ArrayList<Integer> al = new ArrayList<Integer>();
 
        // printing binary array in reverse order 
        for (int j = i - 1; j >= 0; j--) {
            if (binaryNum[j] == 0) {
                int ctr = 0;
                while (binaryNum[j] == 0) {
                    ctr++;
                    j--;
                }
                al.add(ctr);
            }
        }
 
        System.out.println(al);
    }
 
    // driver program 
    public static void main(String[] args) {
        int n = 1041;
        decToBinary(n);
    }
}

LyogcGFja2FnZSB3aGF0ZXZlcjsgLy8gZG9uJ3QgcGxhY2UgcGFja2FnZSBuYW1lISAqLwoKaW1wb3J0IGphdmEudXRpbC4qOwppbXBvcnQgamF2YS5sYW5nLio7CmltcG9ydCBqYXZhLmlvLio7CgovKiBOYW1lIG9mIHRoZSBjbGFzcyBoYXMgdG8gYmUgIk1haW4iIG9ubHkgaWYgdGhlIGNsYXNzIGlzIHB1YmxpYy4gKi8KY2xhc3MgSWRlb25lIHsKICAgc3RhdGljIHZvaWQgZGVjVG9CaW5hcnkoaW50IG4pIHsKICAgICAgICBTeXN0ZW0ub3V0LnByaW50bG4oSW50ZWdlci50b0JpbmFyeVN0cmluZyhuKSk7CiAgICAgICAgaW50W10gYmluYXJ5TnVtID0gbmV3IGludFsxMDAwXTsKCiAgICAgICAgLy8gY291bnRlciBmb3IgYmluYXJ5IGFycmF5IAogICAgICAgIGludCBpID0gMDsKICAgICAgICB3aGlsZSAobiA+IDApIHsKICAgICAgICAgICAgLy8gc3RvcmluZyByZW1haW5kZXIgaW4gYmluYXJ5IGFycmF5IAogICAgICAgICAgICBiaW5hcnlOdW1baV0gPSBuICUgMjsKICAgICAgICAgICAgbiA9IG4gLyAyOwogICAgICAgICAgICBpKys7CiAgICAgICAgfQogICAgICAgIEFycmF5TGlzdDxJbnRlZ2VyPiBhbCA9IG5ldyBBcnJheUxpc3Q8SW50ZWdlcj4oKTsKCiAgICAgICAgLy8gcHJpbnRpbmcgYmluYXJ5IGFycmF5IGluIHJldmVyc2Ugb3JkZXIgCiAgICAgICAgZm9yIChpbnQgaiA9IGkgLSAxOyBqID49IDA7IGotLSkgewogICAgICAgICAgICBpZiAoYmluYXJ5TnVtW2pdID09IDApIHsKICAgICAgICAgICAgICAgIGludCBjdHIgPSAwOwogICAgICAgICAgICAgICAgd2hpbGUgKGJpbmFyeU51bVtqXSA9PSAwKSB7CiAgICAgICAgICAgICAgICAgICAgY3RyKys7CiAgICAgICAgICAgICAgICAgICAgai0tOwogICAgICAgICAgICAgICAgfQogICAgICAgICAgICAgICAgYWwuYWRkKGN0cik7CiAgICAgICAgICAgIH0KICAgICAgICB9CiAgICAgICAgCiAgICAgICAgU3lzdGVtLm91dC5wcmludGxuKGFsKTsKICAgIH0KCiAgICAvLyBkcml2ZXIgcHJvZ3JhbSAKICAgIHB1YmxpYyBzdGF0aWMgdm9pZCBtYWluKFN0cmluZ1tdIGFyZ3MpIHsKICAgICAgICBpbnQgbiA9IDEwNDE7CiAgICAgICAgZGVjVG9CaW5hcnkobik7CiAgICB9Cn0=