/* 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 List<Integer> bits(int num) {
		List<Integer> setBits = new ArrayList<>();
		for (int i = 1; num != 0; ++i, num >>>= 1) {
			if ((num & 1) != 0) setBits.add(i);
		}
		return setBits;
	}
 
	public static void main (String[] args) throws java.lang.Exception
	{
		System.out.println(6 + " " + bits(6));
		System.out.println(7 + " " + bits(7));
		System.out.println(8 + " " + bits(8));
		System.out.println(-1 + " " + bits(-1));
	}
}

LyogcGFja2FnZSB3aGF0ZXZlcjsgLy8gZG9uJ3QgcGxhY2UgcGFja2FnZSBuYW1lISAqLwoKaW1wb3J0IGphdmEudXRpbC4qOwppbXBvcnQgamF2YS5sYW5nLio7CmltcG9ydCBqYXZhLmlvLio7CgovKiBOYW1lIG9mIHRoZSBjbGFzcyBoYXMgdG8gYmUgIk1haW4iIG9ubHkgaWYgdGhlIGNsYXNzIGlzIHB1YmxpYy4gKi8KY2xhc3MgSWRlb25lCnsKCXN0YXRpYyBMaXN0PEludGVnZXI+IGJpdHMoaW50IG51bSkgewoJCUxpc3Q8SW50ZWdlcj4gc2V0Qml0cyA9IG5ldyBBcnJheUxpc3Q8PigpOwoJCWZvciAoaW50IGkgPSAxOyBudW0gIT0gMDsgKytpLCBudW0gPj4+PSAxKSB7CgkJCWlmICgobnVtICYgMSkgIT0gMCkgc2V0Qml0cy5hZGQoaSk7CgkJfQoJCXJldHVybiBzZXRCaXRzOwoJfQoJCglwdWJsaWMgc3RhdGljIHZvaWQgbWFpbiAoU3RyaW5nW10gYXJncykgdGhyb3dzIGphdmEubGFuZy5FeGNlcHRpb24KCXsKCQlTeXN0ZW0ub3V0LnByaW50bG4oNiArICIgIiArIGJpdHMoNikpOwoJCVN5c3RlbS5vdXQucHJpbnRsbig3ICsgIiAiICsgYml0cyg3KSk7CgkJU3lzdGVtLm91dC5wcmludGxuKDggKyAiICIgKyBiaXRzKDgpKTsKCQlTeXN0ZW0ub3V0LnByaW50bG4oLTEgKyAiICIgKyBiaXRzKC0xKSk7Cgl9Cn0=