





"""simple docstring"""






import re

from filelock import FileLock


try:
    import nltk

    lowerCAmelCase_  			=							True
except (ImportError, ModuleNotFoundError):
    lowerCAmelCase_  			=							False

if NLTK_AVAILABLE:
    with FileLock('''.lock''') as lock:
        nltk.download('''punkt''', quiet=True)

def       __lowerCamelCase    (       SCREAMING_SNAKE_CASE							)		->       str:






       """simple docstring"""




       re.sub('<n>','',_A							)  # remove pegasus newline char
       assert NLTK_AVAILABLE, "nltk must be installed to separate newlines between sentences. (pip install nltk)"
       return "\n".join(nltk.sent_tokenize(_A							)							)













"""simple docstring"""






def       __lowerCamelCase    (       SCREAMING_SNAKE_CASE							)		->       list:






       """simple docstring"""




       _UpperCAmelCase     =     False
       while is_sorted is False:  # Until all the indices are traversed keep looping
              _UpperCAmelCase     =     True
              for i in range(0,len(SCREAMING_SNAKE_CASE							) - 1,2							):  # iterating over all even indices
                     if input_list[i] > input_list[i + 1]:
                            _UpperCAmelCase    ,							_UpperCAmelCase     =     input_list[i + 1], input_list[i]
                            # swapping if elements not in order
                            _UpperCAmelCase     =     False

              for i in range(1,len(SCREAMING_SNAKE_CASE							) - 1,2							):  # iterating over all odd indices
                     if input_list[i] > input_list[i + 1]:
                            _UpperCAmelCase    ,							_UpperCAmelCase     =     input_list[i + 1], input_list[i]
                            # swapping if elements not in order
                            _UpperCAmelCase     =     False
       return input_list


if __name__ == "__main__":
    print('''Enter list to be sorted''')
    lowerCAmelCase_			=							[int(x) for x in input().split()]
    # inputing elements of the list in one line
    lowerCAmelCase_			=							odd_even_sort(input_list)
    print('''The sorted list is''')
    print(sorted_list)






