





def    __UpperCAmelCase(      lowercase_      ):
       stooge(lowercase_ ,    0 ,    len(lowercase_      ) - 1      )
       return arr




def    __UpperCAmelCase(      lowercase_ ,    lowercase_ ,    lowercase_      ):
       if i >= h:
              return

       # If first element is smaller than the last then swap them
       if arr[i] > arr[h]:
              _lowerCamelCase							:     Optional[Any]	=		arr[h], arr[i]

       # If there are more than 2 elements in the array
       if h - i + 1 > 2:
              _lowerCamelCase							:     str	=		(int)((h - i + 1) / 3      )

              # Recursively sort first 2/3 elements
              stooge(lowercase_ ,    lowercase_ ,    (h - t)      )

              # Recursively sort last 2/3 elements
              stooge(lowercase_ ,    i + t ,    (lowercase_)      )

              # Recursively sort first 2/3 elements
              stooge(lowercase_ ,    lowercase_ ,    (h - t)      )


if __name__ == "__main__":
       _lowerCamelCase			       =      input('Enter numbers separated by a comma:\n').strip()
       _lowerCamelCase			       =      [int(item) for item in user_input.split(',')]
       print(stooge_sort(unsorted))








_lowerCamelCase			       =      [4, 1, 7, 4, 2, 6, 4, 1, 5, 3, 7, 5]
_lowerCamelCase			       =      [3, 7, 7, 4, 2, 6, 4, 1, 5, 3, 7, 5]
_lowerCamelCase			       =      {
    0: 'Sunday',
    1: 'Monday',
    2: 'Tuesday',
    3: 'Wednesday',
    4: 'Thursday',
    5: 'Friday',
    6: 'Saturday',
}




def    __UpperCAmelCase(      lowercase_ ,    lowercase_ ,    lowercase_      ):
       assert len(str(lowercase_      )      ) > 2, "year should be in YYYY format"
       assert 1 <= month <= 12, "month should be between 1 to 12"
       assert 1 <= day <= 31, "day should be between 1 to 31"

       # Doomsday algorithm:
       _lowerCamelCase							:     List[Any]	=		year // 1_00
       _lowerCamelCase							:     Dict	=		(5 * (century % 4) + 2) % 7
       _lowerCamelCase							:     Tuple	=		year % 1_00
       _lowerCamelCase							:     int	=		centurian % 12
       _lowerCamelCase							:     List[Any]	=		(
           (centurian // 12) + centurian_m + (centurian_m // 4) + century_anchor
       ) % 7
       _lowerCamelCase							:     List[Any]	=		(
           DOOMSDAY_NOT_LEAP[month - 1]
           if (year % 4 != 0) or (centurian == 0 and (year % 4_00) == 0)
           else DOOMSDAY_LEAP[month - 1]
       )
       _lowerCamelCase							:     Any	=		(dooms_day + day - day_anchor) % 7
       return WEEK_DAY_NAMES[week_day]


if __name__ == "__main__":
       import doctest

       doctest.testmod()

