import operator


def      a__ (		__UpperCamelCase     ,      __UpperCamelCase = False     ,      __UpperCamelCase = None				):
      SCREAMING_SNAKE_CASE_          =  operator.lt if reverse else operator.gt
      SCREAMING_SNAKE_CASE_          =  solution or []

      if not arr:
            return solution

      SCREAMING_SNAKE_CASE_          =  [arr.pop(0				)]
      for i, item in enumerate(__UpperCamelCase				):
            if _operator(__UpperCamelCase     ,      sublist[-1]				):
                  sublist.append(__UpperCamelCase				)
                  arr.pop(__UpperCamelCase				)

    #  merging sublist into solution list
      if not solution:
            solution.extend(__UpperCamelCase				)
      else:
            while sublist:
                  SCREAMING_SNAKE_CASE_          =  sublist.pop(0				)
                  for i, xx in enumerate(__UpperCamelCase				):
                        if not _operator(__UpperCamelCase     ,      __UpperCamelCase				):
                              solution.insert(__UpperCamelCase     ,      __UpperCamelCase				)
                              break
                  else:
                        solution.append(__UpperCamelCase				)

      strand_sort(__UpperCamelCase     ,      __UpperCamelCase     ,      __UpperCamelCase				)
      return solution


if __name__ == "__main__":
      assert strand_sort([4, 3, 5, 1, 2]) == [1, 2, 3, 4, 5]
      assert strand_sort([4, 3, 5, 1, 2], reverse=True) == [5, 4, 3, 2, 1]



from typing import TYPE_CHECKING

from ...utils import (
    OptionalDependencyNotAvailable,
    _LazyModule,
    is_sentencepiece_available,
    is_tf_available,
    is_tokenizers_available,
    is_torch_available,
)


A     :  str					     =       {
    "configuration_rembert": ["REMBERT_PRETRAINED_CONFIG_ARCHIVE_MAP", "RemBertConfig", "RemBertOnnxConfig"]
}

try:
      if not is_sentencepiece_available():
            raise OptionalDependencyNotAvailable()
except OptionalDependencyNotAvailable:
      pass
else:
      A     :  Tuple					     =       ["RemBertTokenizer"]

try:
      if not is_tokenizers_available():
            raise OptionalDependencyNotAvailable()
except OptionalDependencyNotAvailable:
      pass
else:
      A     :  Tuple					     =       ["RemBertTokenizerFast"]

try:
      if not is_torch_available():
            raise OptionalDependencyNotAvailable()
except OptionalDependencyNotAvailable:
      pass
else:
      A     :  Tuple					     =       [
          "REMBERT_PRETRAINED_MODEL_ARCHIVE_LIST",
          "RemBertForCausalLM",
          "RemBertForMaskedLM",
          "RemBertForMultipleChoice",
          "RemBertForQuestionAnswering",
          "RemBertForSequenceClassification",
          "RemBertForTokenClassification",
          "RemBertLayer",
          "RemBertModel",
          "RemBertPreTrainedModel",
          "load_tf_weights_in_rembert",
      ]


try:
      if not is_tf_available():
            raise OptionalDependencyNotAvailable()
except OptionalDependencyNotAvailable:
      pass
else:
      A     :  List[str]					     =       [
          "TF_REMBERT_PRETRAINED_MODEL_ARCHIVE_LIST",
          "TFRemBertForCausalLM",
          "TFRemBertForMaskedLM",
          "TFRemBertForMultipleChoice",
          "TFRemBertForQuestionAnswering",
          "TFRemBertForSequenceClassification",
          "TFRemBertForTokenClassification",
          "TFRemBertLayer",
          "TFRemBertModel",
          "TFRemBertPreTrainedModel",
      ]


if TYPE_CHECKING:
      from .configuration_rembert import REMBERT_PRETRAINED_CONFIG_ARCHIVE_MAP, RemBertConfig, RemBertOnnxConfig

      try:
            if not is_sentencepiece_available():
                  raise OptionalDependencyNotAvailable()
      except OptionalDependencyNotAvailable:
            pass
      else:
            from .tokenization_rembert import RemBertTokenizer

      try:
            if not is_tokenizers_available():
                  raise OptionalDependencyNotAvailable()
      except OptionalDependencyNotAvailable:
            pass
      else:
            from .tokenization_rembert_fast import RemBertTokenizerFast

      try:
            if not is_torch_available():
                  raise OptionalDependencyNotAvailable()
      except OptionalDependencyNotAvailable:
            pass
      else:
            from .modeling_rembert import (
                REMBERT_PRETRAINED_MODEL_ARCHIVE_LIST,
                RemBertForCausalLM,
                RemBertForMaskedLM,
                RemBertForMultipleChoice,
                RemBertForQuestionAnswering,
                RemBertForSequenceClassification,
                RemBertForTokenClassification,
                RemBertLayer,
                RemBertModel,
                RemBertPreTrainedModel,
                load_tf_weights_in_rembert,
            )

      try:
            if not is_tf_available():
                  raise OptionalDependencyNotAvailable()
      except OptionalDependencyNotAvailable:
            pass
      else:
            from .modeling_tf_rembert import (
                TF_REMBERT_PRETRAINED_MODEL_ARCHIVE_LIST,
                TFRemBertForCausalLM,
                TFRemBertForMaskedLM,
                TFRemBertForMultipleChoice,
                TFRemBertForQuestionAnswering,
                TFRemBertForSequenceClassification,
                TFRemBertForTokenClassification,
                TFRemBertLayer,
                TFRemBertModel,
                TFRemBertPreTrainedModel,
            )


else:
      import sys

      A     :  Tuple					     =       _LazyModule(__name__, globals()["__file__"], _import_structure, module_spec=__spec__)


