


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

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


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








'''simple docstring'''





import argparse
import os

import jax as jnp
import numpy as onp
import torch
import torch.nn as nn
from music_spectrogram_diffusion import inference
from tax import checkpoints

from diffusers import DDPMScheduler, OnnxRuntimeModel, SpectrogramDiffusionPipeline
from diffusers.pipelines.spectrogram_diffusion import SpectrogramContEncoder, SpectrogramNotesEncoder, TaFilmDecoder


__a  			=						"base_with_context"





def 		__snake_case(							_lowerCAmelCase	,  _lowerCAmelCase						)						->					Union[str, Any]:
      snake_case__    :       Optional[Any]       		= nn.Parameter(torch.FloatTensor(weights["""token_embedder"""]["""embedding"""]						)						)
      snake_case__    :       Dict       		= nn.Parameter(
          torch.FloatTensor(weights["""Embed_0"""]["""embedding"""]						)	,  requires_grad=_lowerCAmelCase						)
      for lyr_num, lyr in enumerate(model.encoders						):
            snake_case__    :       List[str]       		= weights[f"layers_{lyr_num}"]
            snake_case__    :       Dict       		= nn.Parameter(
                torch.FloatTensor(ly_weight["""pre_attention_layer_norm"""]["""scale"""]						)						)

            snake_case__    :       List[str]       		= ly_weight["""attention"""]
            snake_case__    :       List[str]       		= nn.Parameter(torch.FloatTensor(attention_weights["""query"""]["""kernel"""].T						)						)
            snake_case__    :       Optional[Any]       		= nn.Parameter(torch.FloatTensor(attention_weights["""key"""]["""kernel"""].T						)						)
            snake_case__    :       List[str]       		= nn.Parameter(torch.FloatTensor(attention_weights["""value"""]["""kernel"""].T						)						)
            snake_case__    :       List[str]       		= nn.Parameter(torch.FloatTensor(attention_weights["""out"""]["""kernel"""].T						)						)

            snake_case__    :       int       		= nn.Parameter(torch.FloatTensor(ly_weight["""pre_mlp_layer_norm"""]["""scale"""]						)						)

            snake_case__    :       List[str]       		= nn.Parameter(torch.FloatTensor(ly_weight["""mlp"""]["""wi_0"""]["""kernel"""].T						)						)
            snake_case__    :       Optional[Any]       		= nn.Parameter(torch.FloatTensor(ly_weight["""mlp"""]["""wi_1"""]["""kernel"""].T						)						)
            snake_case__    :       Union[str, Any]       		= nn.Parameter(torch.FloatTensor(ly_weight["""mlp"""]["""wo"""]["""kernel"""].T						)						)

      snake_case__    :       Tuple       		= nn.Parameter(torch.FloatTensor(weights["""encoder_norm"""]["""scale"""]						)						)
      return model





def 		__snake_case(							_lowerCAmelCase	,  _lowerCAmelCase						)						->					List[Any]:
      snake_case__    :       Tuple       		= nn.Parameter(torch.FloatTensor(weights["""input_proj"""]["""kernel"""].T						)						)

      snake_case__    :       str       		= nn.Parameter(
          torch.FloatTensor(weights["""Embed_0"""]["""embedding"""]						)	,  requires_grad=_lowerCAmelCase						)

      for lyr_num, lyr in enumerate(model.encoders						):
            snake_case__    :       List[Any]       		= weights[f"layers_{lyr_num}"]
            snake_case__    :       List[str]       		= ly_weight["""attention"""]

            snake_case__    :       List[str]       		= nn.Parameter(torch.FloatTensor(attention_weights["""query"""]["""kernel"""].T						)						)
            snake_case__    :       Dict       		= nn.Parameter(torch.FloatTensor(attention_weights["""key"""]["""kernel"""].T						)						)
            snake_case__    :       Tuple       		= nn.Parameter(torch.FloatTensor(attention_weights["""value"""]["""kernel"""].T						)						)
            snake_case__    :       Any       		= nn.Parameter(torch.FloatTensor(attention_weights["""out"""]["""kernel"""].T						)						)
            snake_case__    :       Optional[Any]       		= nn.Parameter(
                torch.FloatTensor(ly_weight["""pre_attention_layer_norm"""]["""scale"""]						)						)

            snake_case__    :       Dict       		= nn.Parameter(torch.FloatTensor(ly_weight["""mlp"""]["""wi_0"""]["""kernel"""].T						)						)
            snake_case__    :       Optional[Any]       		= nn.Parameter(torch.FloatTensor(ly_weight["""mlp"""]["""wi_1"""]["""kernel"""].T						)						)
            snake_case__    :       Dict       		= nn.Parameter(torch.FloatTensor(ly_weight["""mlp"""]["""wo"""]["""kernel"""].T						)						)
            snake_case__    :       Dict       		= nn.Parameter(torch.FloatTensor(ly_weight["""pre_mlp_layer_norm"""]["""scale"""]						)						)

      snake_case__    :       str       		= nn.Parameter(torch.FloatTensor(weights["""encoder_norm"""]["""scale"""]						)						)

      return model





def 		__snake_case(							_lowerCAmelCase	,  _lowerCAmelCase						)						->					List[str]:
      snake_case__    :       int       		= nn.Parameter(torch.FloatTensor(weights["""time_emb_dense0"""]["""kernel"""].T						)						)
      snake_case__    :       List[Any]       		= nn.Parameter(torch.FloatTensor(weights["""time_emb_dense1"""]["""kernel"""].T						)						)

      snake_case__    :       List[Any]       		= nn.Parameter(
          torch.FloatTensor(weights["""Embed_0"""]["""embedding"""]						)	,  requires_grad=_lowerCAmelCase						)

      snake_case__    :       Optional[Any]       		= nn.Parameter(
          torch.FloatTensor(weights["""continuous_inputs_projection"""]["""kernel"""].T						)						)

      for lyr_num, lyr in enumerate(model.decoders						):
            snake_case__    :       List[Any]       		= weights[f"layers_{lyr_num}"]
            snake_case__    :       Optional[int]       		= nn.Parameter(
                torch.FloatTensor(ly_weight["""pre_self_attention_layer_norm"""]["""scale"""]						)						)

            snake_case__    :       List[str]       		= nn.Parameter(
                torch.FloatTensor(ly_weight["""FiLMLayer_0"""]["""DenseGeneral_0"""]["""kernel"""].T						)						)

            snake_case__    :       Any       		= ly_weight["""self_attention"""]
            snake_case__    :       Union[str, Any]       		= nn.Parameter(torch.FloatTensor(attention_weights["""query"""]["""kernel"""].T						)						)
            snake_case__    :       List[str]       		= nn.Parameter(torch.FloatTensor(attention_weights["""key"""]["""kernel"""].T						)						)
            snake_case__    :       Tuple       		= nn.Parameter(torch.FloatTensor(attention_weights["""value"""]["""kernel"""].T						)						)
            snake_case__    :       Optional[Any]       		= nn.Parameter(torch.FloatTensor(attention_weights["""out"""]["""kernel"""].T						)						)

            snake_case__    :       int       		= ly_weight["""MultiHeadDotProductAttention_0"""]
            snake_case__    :       int       		= nn.Parameter(torch.FloatTensor(attention_weights["""query"""]["""kernel"""].T						)						)
            snake_case__    :       List[Any]       		= nn.Parameter(torch.FloatTensor(attention_weights["""key"""]["""kernel"""].T						)						)
            snake_case__    :       Any       		= nn.Parameter(torch.FloatTensor(attention_weights["""value"""]["""kernel"""].T						)						)
            snake_case__    :       List[Any]       		= nn.Parameter(torch.FloatTensor(attention_weights["""out"""]["""kernel"""].T						)						)
            snake_case__    :       List[str]       		= nn.Parameter(
                torch.FloatTensor(ly_weight["""pre_cross_attention_layer_norm"""]["""scale"""]						)						)

            snake_case__    :       Any       		= nn.Parameter(torch.FloatTensor(ly_weight["""pre_mlp_layer_norm"""]["""scale"""]						)						)
            snake_case__    :       Union[str, Any]       		= nn.Parameter(
                torch.FloatTensor(ly_weight["""FiLMLayer_1"""]["""DenseGeneral_0"""]["""kernel"""].T						)						)
            snake_case__    :       str       		= nn.Parameter(torch.FloatTensor(ly_weight["""mlp"""]["""wi_0"""]["""kernel"""].T						)						)
            snake_case__    :       Any       		= nn.Parameter(torch.FloatTensor(ly_weight["""mlp"""]["""wi_1"""]["""kernel"""].T						)						)
            snake_case__    :       Union[str, Any]       		= nn.Parameter(torch.FloatTensor(ly_weight["""mlp"""]["""wo"""]["""kernel"""].T						)						)

      snake_case__    :       Tuple       		= nn.Parameter(torch.FloatTensor(weights["""decoder_norm"""]["""scale"""]						)						)

      snake_case__    :       int       		= nn.Parameter(torch.FloatTensor(weights["""spec_out_dense"""]["""kernel"""].T						)						)

      return model





def 		__snake_case(							_lowerCAmelCase						)						->					Union[str, Any]:
      snake_case__    :       Tuple       		= checkpoints.load_tax_checkpoint(args.checkpoint_path						)
      snake_case__    :       List[str]       		= jnp.tree_util.tree_map(onp.array	,  _lowerCAmelCase						)

      snake_case__    :       int       		= [
          """from __gin__ import dynamic_registration""",
          """from music_spectrogram_diffusion.models.diffusion import diffusion_utils""",
          """diffusion_utils.ClassifierFreeGuidanceConfig.eval_condition_weight = 2.0""",
          """diffusion_utils.DiffusionConfig.classifier_free_guidance = @diffusion_utils.ClassifierFreeGuidanceConfig()""",
      ]

      snake_case__    :       Any       		= os.path.join(args.checkpoint_path	,  """.."""	,  """config.gin"""						)
      snake_case__    :       Dict       		= inference.parse_training_gin_file(_lowerCAmelCase	,  _lowerCAmelCase						)
      snake_case__    :       int       		= inference.InferenceModel(args.checkpoint_path	,  _lowerCAmelCase						)

      snake_case__    :       Optional[int]       		= DDPMScheduler(beta_schedule="""squaredcos_cap_v2"""	,  variance_type="""fixed_large"""						)

      snake_case__    :       Union[str, Any]       		= SpectrogramNotesEncoder(
          max_length=synth_model.sequence_length["""inputs"""]	,  vocab_size=synth_model.model.module.config.vocab_size	,  d_model=synth_model.model.module.config.emb_dim	,  dropout_rate=synth_model.model.module.config.dropout_rate	,  num_layers=synth_model.model.module.config.num_encoder_layers	,  num_heads=synth_model.model.module.config.num_heads	,  d_kv=synth_model.model.module.config.head_dim	,  d_ff=synth_model.model.module.config.mlp_dim	,  feed_forward_proj="""gated-gelu"""	,  )

      snake_case__    :       Union[str, Any]       		= SpectrogramContEncoder(
          input_dims=synth_model.audio_codec.n_dims	,  targets_context_length=synth_model.sequence_length["""targets_context"""]	,  d_model=synth_model.model.module.config.emb_dim	,  dropout_rate=synth_model.model.module.config.dropout_rate	,  num_layers=synth_model.model.module.config.num_encoder_layers	,  num_heads=synth_model.model.module.config.num_heads	,  d_kv=synth_model.model.module.config.head_dim	,  d_ff=synth_model.model.module.config.mlp_dim	,  feed_forward_proj="""gated-gelu"""	,  )

      snake_case__    :       Any       		= TaFilmDecoder(
          input_dims=synth_model.audio_codec.n_dims	,  targets_length=synth_model.sequence_length["""targets_context"""]	,  max_decoder_noise_time=synth_model.model.module.config.max_decoder_noise_time	,  d_model=synth_model.model.module.config.emb_dim	,  num_layers=synth_model.model.module.config.num_decoder_layers	,  num_heads=synth_model.model.module.config.num_heads	,  d_kv=synth_model.model.module.config.head_dim	,  d_ff=synth_model.model.module.config.mlp_dim	,  dropout_rate=synth_model.model.module.config.dropout_rate	,  )

      snake_case__    :       Optional[int]       		= load_notes_encoder(ta_checkpoint["""target"""]["""token_encoder"""]	,  _lowerCAmelCase						)
      snake_case__    :       Union[str, Any]       		= load_continuous_encoder(ta_checkpoint["""target"""]["""continuous_encoder"""]	,  _lowerCAmelCase						)
      snake_case__    :       Optional[Any]       		= load_decoder(ta_checkpoint["""target"""]["""decoder"""]	,  _lowerCAmelCase						)

      snake_case__    :       str       		= OnnxRuntimeModel.from_pretrained("""kashif/soundstream_mel_decoder"""						)

      snake_case__    :       Dict       		= SpectrogramDiffusionPipeline(
          notes_encoder=_lowerCAmelCase	,  continuous_encoder=_lowerCAmelCase	,  decoder=_lowerCAmelCase	,  scheduler=_lowerCAmelCase	,  melgan=_lowerCAmelCase	,  )
      if args.save:
            pipe.save_pretrained(args.output_path						)


if __name__ == "__main__":
       __a  			=						argparse.ArgumentParser()

       parser.add_argument("--output_path", default=None, type=str, required=True, help="Path to the converted model.")
       parser.add_argument(
           "--save", default=True, type=bool, required=False, help="Whether to save the converted model or not."
       )
       parser.add_argument(
           "--checkpoint_path",
           default=F"{MODEL}/checkpoint_500000",
           type=str,
           required=False,
           help="Path to the original jax model checkpoint.",
       )
       __a  			=						parser.parse_args()

       main(args)
