After 9 steps we get back the same input 1.
Hence, when the input is 1, we will get the same output at the end of 9 or 18 or ... or 63 steps.
∴ Output at the end of 68 steps will be same as the output at the end of 5 steps i.e., 7.
Hence, option (a).