





def  lowerCAmelCase__(		lowercase    :      list[int]			)	->      tuple[int, int]:




  if len(lowercase			) == 1:
    return a[0], a[0]
  else:
    # split A into half.
    __snake_case				:			Any            =    a[: len(lowercase			) // 2]
    __snake_case				:			Union[str, Any]            =    a[len(lowercase			) // 2 :]

    # 2 sub problems, 1/2 of original size.
    __snake_case      ,				__snake_case				:			Optional[int]            =    max_difference(lowercase			)
    __snake_case      ,				__snake_case				:			Optional[Any]            =    max_difference(lowercase			)

    # get min of first and max of second
    # linear time
    __snake_case				:			List[Any]            =    min(lowercase			)
    __snake_case				:			Any            =    max(lowercase			)

    # 3 cases, either (small1, big1),
    # (min_first, max_second), (small2, big2)
    # constant comparisons
    if biga - smalla > max_second - min_first and biga - smalla > biga - smalla:
      return smalla, biga
    elif biga - smalla > max_second - min_first:
      return smalla, biga
    else:
      return min_first, max_second


if __name__ == "__main__":
     import doctest

     doctest.testmod()








import warnings

from ...utils import logging
from .image_processing_maskformer import MaskFormerImageProcessor


_UpperCamelCase    =	logging.get_logger(__name__)




class 			_lowerCamelCase	(      a      ):



      """simple docstring"""






      def __init__(	self			,  *UpperCAmelCase			,  **UpperCAmelCase				)    ->				None:






        '''simple docstring'''






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

