/* 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
{
{
//int n = 24; // Argument funkcji
int nlen = 0; // Liczba bitów w binarnej reprezentacji n
List<Integer> pos = new LinkedList<>();
for (int i = 1; n >> i != 0; i++)
nlen = i + 1;
for (int i = 0; i < nlen; i++)
if ((n & (1 << i)) != 0) // "1 << i" to kolejno 1, 2, 4, 8...
pos.add(i);
return pos.
toArray(new Integer[pos.
size()]); }
{
}
}
LyogcGFja2FnZSB3aGF0ZXZlcjsgLy8gZG9uJ3QgcGxhY2UgcGFja2FnZSBuYW1lISAqLwoKaW1wb3J0IGphdmEudXRpbC4qOwppbXBvcnQgamF2YS5sYW5nLio7CmltcG9ydCBqYXZhLmlvLio7CgovKiBOYW1lIG9mIHRoZSBjbGFzcyBoYXMgdG8gYmUgIk1haW4iIG9ubHkgaWYgdGhlIGNsYXNzIGlzIHB1YmxpYy4gKi8KY2xhc3MgSWRlb25lCnsKCXB1YmxpYyBzdGF0aWMgSW50ZWdlcltdIFRlc3QoSW50ZWdlciBuKQoJewoJCS8vaW50IG4gPSAyNDsgLy8gQXJndW1lbnQgZnVua2NqaQoJCWludCBubGVuID0gMDsgLy8gTGljemJhIGJpdMOzdyB3IGJpbmFybmVqIHJlcHJlemVudGFjamkgbgoJCUxpc3Q8SW50ZWdlcj4gcG9zID0gbmV3IExpbmtlZExpc3Q8PigpOwoJCWZvciAoaW50IGkgPSAxOyBuID4+IGkgIT0gMDsgaSsrKQogICAgCQlubGVuID0gaSArIDE7CgkJZm9yIChpbnQgaSA9IDA7IGkgPCBubGVuOyBpKyspCiAgICAJCWlmICgobiAmICgxIDw8IGkpKSAhPSAwKSAvLyAiMSA8PCBpIiB0byBrb2xlam5vIDEsIDIsIDQsIDguLi4KICAgICAgICAJCXBvcy5hZGQoaSk7CgkJcmV0dXJuIHBvcy50b0FycmF5KG5ldyBJbnRlZ2VyW3Bvcy5zaXplKCldKTsKCX0KCQoJcHVibGljIHN0YXRpYyB2b2lkIG1haW4gKFN0cmluZ1tdIGFyZ3MpIHRocm93cyBqYXZhLmxhbmcuRXhjZXB0aW9uCgl7CgkJU3lzdGVtLm91dC5wcmludGxuKChBcnJheXMudG9TdHJpbmcoVGVzdCgyNCkpKSk7Cgl9Cn0=