
'''simple docstring'''

import contextlib
import importlib
import io
import unittest

import transformers

# Try to import everything from transformers to ensure every object can be loaded.
from transformers import *  # noqa F406
from transformers.testing_utils import DUMMY_UNKNOWN_IDENTIFIER, require_flax, require_tf, require_torch
from transformers.utils import ContextManagers, find_labels, is_flax_available, is_tf_available, is_torch_available


if is_torch_available():
    from transformers import BertForPreTraining, BertForQuestionAnswering, BertForSequenceClassification

if is_tf_available():
    from transformers import TFBertForPreTraining, TFBertForQuestionAnswering, TFBertForSequenceClassification

if is_flax_available():
    from transformers import FlaxBertForPreTraining, FlaxBertForQuestionAnswering, FlaxBertForSequenceClassification


__snake_case:  Tuple								=			DUMMY_UNKNOWN_IDENTIFIER
# An actual model hosted on huggingface.co

__snake_case:  str								=			"main"
# Default branch name
__snake_case:  str								=			"f2c752cfc5c0ab6f4bdec59acea69eefbee381c2"
# One particular commit (not the top of `main`)
__snake_case:  List[Any]								=			"aaaaaaa"
# This commit does not exist, so we should 404.

__snake_case:  Optional[int]								=			"d9e9f15bc825e4b2c9249e9578f884bbcb5e3684"
# Sha-1 of config.json on the top of `main`, for checking purposes
__snake_case:  Any								=			"4b243c475af8d0a7754e87d7d096c92e5199ec2fe168a2ee7998e3b8e9bcb1d3"






@contextlib.contextmanager
def 	_snake_case						(      ):
  """simple docstring"""







  print("""Welcome!"""   )
  yield
  print("""Bye!"""   )






@contextlib.contextmanager
def 	_snake_case						(      ):
  """simple docstring"""







  print("""Bonjour!"""   )
  yield
  print("""Au revoir!"""   )


class  _UpperCAmelCase ( unittest.TestCase    ):

     """simple docstring"""

     def 							_lowerCAmelCase  (      self ):

       '''simple docstring'''

       assert transformers.__spec__ is not None
       assert importlib.util.find_spec("""transformers""" ) is not None







class  _UpperCAmelCase ( unittest.TestCase    ):

     """simple docstring"""

     @unittest.mock.patch("""sys.stdout"""							,		new_callable=io.StringIO )
     def 							_lowerCAmelCase  (      self							,		lowerCAmelCase_ ):

       '''simple docstring'''

       with ContextManagers([] ):
         print("""Transformers are awesome!""" )
       # The print statement adds a new line at the end of the output
       self.assertEqual(mock_stdout.getvalue()							,		"""Transformers are awesome!\n""" )


     @unittest.mock.patch("""sys.stdout"""							,		new_callable=io.StringIO )
     def 							_lowerCAmelCase  (      self							,		lowerCAmelCase_ ):

       '''simple docstring'''

       with ContextManagers([context_en()] ):
         print("""Transformers are awesome!""" )
       # The output should be wrapped with an English welcome and goodbye
       self.assertEqual(mock_stdout.getvalue()							,		"""Welcome!\nTransformers are awesome!\nBye!\n""" )


     @unittest.mock.patch("""sys.stdout"""							,		new_callable=io.StringIO )
     def 							_lowerCAmelCase  (      self							,		lowerCAmelCase_ ):

       '''simple docstring'''

       with ContextManagers([context_fr(), context_en()] ):
         print("""Transformers are awesome!""" )
       # The output should be wrapped with an English and French welcome and goodbye
       self.assertEqual(mock_stdout.getvalue()							,		"""Bonjour!\nWelcome!\nTransformers are awesome!\nBye!\nAu revoir!\n""" )


     @require_torch
     def 							_lowerCAmelCase  (      self ):

       '''simple docstring'''

       self.assertEqual(find_labels(lowerCAmelCase_ )							,		["""labels"""] )
       self.assertEqual(find_labels(lowerCAmelCase_ )							,		["""labels""", """next_sentence_label"""] )
       self.assertEqual(find_labels(lowerCAmelCase_ )							,		["""start_positions""", """end_positions"""] )


       class  _UpperCAmelCase ( lowerCAmelCase__    ):

            """simple docstring"""

            pass







       self.assertEqual(find_labels(lowerCAmelCase_ )							,		["""labels"""] )


     @require_tf
     def 							_lowerCAmelCase  (      self ):

       '''simple docstring'''

       self.assertEqual(find_labels(lowerCAmelCase_ )							,		["""labels"""] )
       self.assertEqual(find_labels(lowerCAmelCase_ )							,		["""labels""", """next_sentence_label"""] )
       self.assertEqual(find_labels(lowerCAmelCase_ )							,		["""start_positions""", """end_positions"""] )


       class  _UpperCAmelCase ( lowerCAmelCase__    ):

            """simple docstring"""

            pass







       self.assertEqual(find_labels(lowerCAmelCase_ )							,		["""labels"""] )






     @require_flax
     def 							_lowerCAmelCase  (      self ):

       '''simple docstring'''

       self.assertEqual(find_labels(lowerCAmelCase_ )							,		[] )
       self.assertEqual(find_labels(lowerCAmelCase_ )							,		[] )
       self.assertEqual(find_labels(lowerCAmelCase_ )							,		[] )


       class  _UpperCAmelCase ( lowerCAmelCase__    ):

            """simple docstring"""

            pass







       self.assertEqual(find_labels(lowerCAmelCase_ )							,		[] )




'''simple docstring'''

def 	_snake_case						(      A_       :    list   ):
  """simple docstring"""







  if len(A_   ) <= 1:
    return lst

  a_      :	Any      =							1

  while i < len(A_   ):
    if lst[i - 1] <= lst[i]:
      i += 1
    else:
      a_      , a_      :	int      =							lst[i], lst[i - 1]
      i -= 1
      if i == 0:
        a_      :	List[str]      =							1

  return lst


if __name__ == "__main__":
    __snake_case:  List[Any]								=			input("Enter numbers separated by a comma:\n").strip()
    __snake_case:  Optional[int]								=			[int(item) for item in user_input.split(",")]
    print(gnome_sort(unsorted))


