



from __future__ import annotations

lowerCAmelCase__	:  Optional[int] 		={1: 1}






def 			__lowercase     (				a__     )       ->				int:
							if n in COLLATZ_SEQUENCE_LENGTHS:
														return COLLATZ_SEQUENCE_LENGTHS[n]
							__SCREAMING_SNAKE_CASE								=      n // 2 if n % 2 == 0 else 3 * n + 1
							__SCREAMING_SNAKE_CASE								=      collatz_sequence_length(a__     ) + 1
							__SCREAMING_SNAKE_CASE								=      sequence_length
							return sequence_length






def 			__lowercase     (				a__ = 1_00_00_00     )       ->				int:
							__SCREAMING_SNAKE_CASE								=      max((collatz_sequence_length(a__     ), i) for i in range(1							,     a__     )     )
							return result[1]


if __name__ == "__main__":
			print(solution(int(input().strip())))











def 			__lowercase     (				a__     )       ->				list:
							__SCREAMING_SNAKE_CASE								=      1.3
							__SCREAMING_SNAKE_CASE								=      len(a__     )
							__SCREAMING_SNAKE_CASE								=      False

							while not completed:
														# Update the gap value for a next comb
														__SCREAMING_SNAKE_CASE								=      int(gap / shrink_factor     )
														if gap <= 1:
																					__SCREAMING_SNAKE_CASE								=      True

														__SCREAMING_SNAKE_CASE								=      0
														while index + gap < len(a__     ):
																					if data[index] > data[index + gap]:
																												# Swap values
																												__SCREAMING_SNAKE_CASE							, __SCREAMING_SNAKE_CASE								=      data[index + gap], data[index]
																												__SCREAMING_SNAKE_CASE								=      False
																					index += 1

							return data


if __name__ == "__main__":
			import doctest

			doctest.testmod()

			lowerCAmelCase__	:  int 		=input('''Enter numbers separated by a comma:\n''').strip()
			lowerCAmelCase__	:  Dict 		=[int(item) for item in user_input.split(''',''')]
			print(comb_sort(unsorted))






