n is now 8
n is now 4
n is now 2
n is now 1
16 became 1 in 4 steps