/* 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
{
 
	private static List<Integer> getHailstoneSeq(int n) {
		ArrayList<Integer> results = new ArrayList<Integer>();
		results.add(n);
		if (n == 1) return results;
 
		int next;
		if (n % 2 == 0) next = n / 2;
		else next = 3*n + 1; 
		results.add(next);
 
		while (next != 1) {
		    if (next % 2 == 0) next = next / 2;
		    else next = 3*next + 1; 
		    results.add(next);
		} 
		return results;
	}
 
 
	public static void main (String[] args) throws java.lang.Exception
	{
		int n = 15;
		System.out.println(getHailstoneSeq(n));
 
	}
}

LyogcGFja2FnZSB3aGF0ZXZlcjsgLy8gZG9uJ3QgcGxhY2UgcGFja2FnZSBuYW1lISAqLwoKaW1wb3J0IGphdmEudXRpbC4qOwppbXBvcnQgamF2YS5sYW5nLio7CmltcG9ydCBqYXZhLmlvLio7CgovKiBOYW1lIG9mIHRoZSBjbGFzcyBoYXMgdG8gYmUgIk1haW4iIG9ubHkgaWYgdGhlIGNsYXNzIGlzIHB1YmxpYy4gKi8KY2xhc3MgSWRlb25lCnsKCQoJcHJpdmF0ZSBzdGF0aWMgTGlzdDxJbnRlZ2VyPiBnZXRIYWlsc3RvbmVTZXEoaW50IG4pIHsKCQlBcnJheUxpc3Q8SW50ZWdlcj4gcmVzdWx0cyA9IG5ldyBBcnJheUxpc3Q8SW50ZWdlcj4oKTsKCQlyZXN1bHRzLmFkZChuKTsKCQlpZiAobiA9PSAxKSByZXR1cm4gcmVzdWx0czsKCQkKCQlpbnQgbmV4dDsKCQlpZiAobiAlIDIgPT0gMCkgbmV4dCA9IG4gLyAyOwoJCWVsc2UgbmV4dCA9IDMqbiArIDE7IAoJCXJlc3VsdHMuYWRkKG5leHQpOwoJCQoJCXdoaWxlIChuZXh0ICE9IDEpIHsKCQkgICAgaWYgKG5leHQgJSAyID09IDApIG5leHQgPSBuZXh0IC8gMjsKCQkgICAgZWxzZSBuZXh0ID0gMypuZXh0ICsgMTsgCgkJICAgIHJlc3VsdHMuYWRkKG5leHQpOwoJCX0gCgkJcmV0dXJuIHJlc3VsdHM7Cgl9CgkKCQoJcHVibGljIHN0YXRpYyB2b2lkIG1haW4gKFN0cmluZ1tdIGFyZ3MpIHRocm93cyBqYXZhLmxhbmcuRXhjZXB0aW9uCgl7CgkJaW50IG4gPSAxNTsKCQlTeXN0ZW0ub3V0LnByaW50bG4oZ2V0SGFpbHN0b25lU2VxKG4pKTsKCgl9Cn0=