





import warnings

from ...utils import logging
from .image_processing_donut import DonutImageProcessor


_lowerCamelCase 					=      logging.get_logger(__name__)




class 	UpperCamelCase_							(  UpperCamelCase__     ):


							def __init__(				self     :int				,					*__A     :int				,					**__A     :Any		) -> None:



									"""simple docstring"""



									warnings.warn(
									    """The class DonutFeatureExtractor is deprecated and will be removed in version 5 of Transformers. Please"""
									    """ use DonutImageProcessor instead."""				,					__A				,					)
									super().__init__(*__A				,					**__A		)







"""simple docstring"""



def 	SCREAMING_SNAKE_CASE__       (  snake_case       : list				)->		list:






     '''simple docstring'''



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

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


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


