




def      UpperCAmelCase  (						UpperCamelCase__   )     ->     list[int]:







				'''simple docstring'''


				if len(lowerCamelCase__   ) > 1:
								__lowerCAmelCase					=  len(lowerCamelCase__   ) // 2  # Finds the middle of the array
								__lowerCAmelCase					=  arr[
								    :middle_length
								]  # Creates an array of the elements in the first half.
								__lowerCAmelCase					=  arr[
								    middle_length:
								]  # Creates an array of the elements in the second half.
								__lowerCAmelCase					=  len(lowerCamelCase__   )
								__lowerCAmelCase					=  len(lowerCamelCase__   )
								merge(lowerCamelCase__   )  # Starts sorting the left.
								merge(lowerCamelCase__   )  # Starts sorting the right
								__lowerCAmelCase					=  0  # Left Counter
								__lowerCAmelCase					=  0  # Right Counter
								__lowerCAmelCase					=  0  # Position Counter
								while (
								    left_index < left_size and right_index < right_size
								):  # Runs until the lowers size of the left and right are sorted.
												if left_array[left_index] < right_array[right_index]:
																__lowerCAmelCase					=  left_array[left_index]
																left_index += 1
												else:
																__lowerCAmelCase					=  right_array[right_index]
																right_index += 1
												index += 1
								while (
								    left_index < left_size
								):  # Adds the left over elements in the left half of the array
												__lowerCAmelCase					=  left_array[left_index]
												left_index += 1
												index += 1
								while (
								    right_index < right_size
								):  # Adds the left over elements in the right half of the array
												__lowerCAmelCase					=  right_array[right_index]
												right_index += 1
												index += 1
				return arr


if __name__ == "__main__":
	import doctest

	doctest.testmod()













def       _a   (							lowerCamelCase__				)  ->      int:
 return int(lowerCamelCase__				) if x - int(lowerCamelCase__				) >= 0 else int(lowerCamelCase__				) - 1


if __name__ == "__main__":
       import doctest

       doctest.testmod()
