


def  a   (lowerCAmelCase__   ):
   __a					=  len(lowerCAmelCase__   )
   while cur > 1:
      # Find the maximum number in arr
      __a					=  arr.index(max(arr[0:cur]   )   )
      # Reverse from 0 to mi
      __a					=  arr[mi::-1] + arr[mi + 1 : len(lowerCAmelCase__   )]
      # Reverse whole list
      __a					=  arr[cur - 1 :: -1] + arr[cur : len(lowerCAmelCase__   )]
      cur -= 1
   return arr


if __name__ == "__main__":
  SCREAMING_SNAKE_CASE							    =							input('Enter numbers separated by a comma:\n').strip()
  SCREAMING_SNAKE_CASE							    =							[int(item) for item in user_input.split(',')]
  print(pancake_sort(unsorted))











'''simple docstring'''





import json
import os
from collections import Counter

import torch
import torchvision
import torchvision.transforms as transforms
from PIL import Image
from torch import nn
from torch.utils.data import Dataset


_UpperCamelCase						:						str  =					{1: (1, 1), 2: (2, 1), 3: (3, 1), 4: (2, 2), 5: (5, 1), 6: (3, 2), 7: (7, 1), 8: (4, 2), 9: (3, 3)}


class  snake_case__      (					nn.Module):




					def __init__(  self  :		Optional[int]				, _A  :		Tuple      )    ->							List[str]:
								super().__init__()
								UpperCAmelCase_      :       Tuple          =       torchvision.models.resnetaaa(pretrained=_A      )
								UpperCAmelCase_      :       Union[str, Any]          =       list(model.children()      )[:-2]
								UpperCAmelCase_      :       Union[str, Any]          =       nn.Sequential(*_A      )
								UpperCAmelCase_      :       List[Any]          =       nn.AdaptiveAvgPoolad(POOLING_BREAKDOWN[args.num_image_embeds]      )





					def 		A      (  self  :		str				, _A  :		Optional[int]      )    ->							str:
								# Bx3x224x224 -> Bx2048x7x7 -> Bx2048xN -> BxNx2048
								UpperCAmelCase_      :       List[str]          =       self.pool(self.model(_A      )      )
								UpperCAmelCase_      :       Tuple          =       torch.flatten(_A				, start_dim=2      )
								UpperCAmelCase_      :       Union[str, Any]          =       out.transpose(1				, 2      ).contiguous()
								return out  # BxNx2048






class  snake_case__      (					UpperCamelCase):




					def __init__(  self  :		Optional[int]				, _A  :		int				, _A  :		str				, _A  :		int				, _A  :		Dict				, _A  :		int      )    ->							List[str]:
								UpperCAmelCase_      :       Any          =       [json.loads(_A      ) for l in open(_A      )]
								UpperCAmelCase_      :       Tuple          =       os.path.dirname(_A      )
								UpperCAmelCase_      :       Any          =       tokenizer
								UpperCAmelCase_      :       Optional[Any]          =       labels
								UpperCAmelCase_      :       List[str]          =       len(_A      )
								UpperCAmelCase_      :       int          =       max_seq_length

								UpperCAmelCase_      :       str          =       transforms




					def __len__(  self  :		Tuple      )    ->							Tuple:
								return len(self.data      )




					def __getitem__(  self  :		Union[str, Any]				, _A  :		Tuple      )    ->							List[Any]:
								UpperCAmelCase_      :       Tuple          =       torch.LongTensor(self.tokenizer.encode(self.data[index]['''text''']				, add_special_tokens=_A      )      )
								UpperCAmelCase_    ,      UpperCAmelCase_    ,      UpperCAmelCase_      :       int          =       sentence[0], sentence[1:-1], sentence[-1]
								UpperCAmelCase_      :       List[str]          =       sentence[: self.max_seq_length]

								UpperCAmelCase_      :       List[str]          =       torch.zeros(self.n_classes      )
								UpperCAmelCase_      :       Optional[int]          =       1

								UpperCAmelCase_      :       Tuple          =       Image.open(os.path.join(self.data_dir				, self.data[index]['''img''']      )      ).convert('''RGB'''      )
								UpperCAmelCase_      :       List[Any]          =       self.transforms(_A      )

								return {
								    "image_start_token": start_token,
								    "image_end_token": end_token,
								    "sentence": sentence,
								    "image": image,
								    "label": label,
								}





					def 		A      (  self  :		Tuple      )    ->							Union[str, Any]:
								UpperCAmelCase_      :       Tuple          =       Counter()
								for row in self.data:
											label_freqs.update(row['''label''']      )
								return label_freqs






def __UpperCAmelCase   (					A					:			Tuple		)    ->   Union[str, Any]:
			UpperCAmelCase_      :       int          =       [len(row['''sentence''']		) for row in batch]
			UpperCAmelCase_    ,      UpperCAmelCase_      :       Dict          =       len(A		), max(A		)

			UpperCAmelCase_      :       Tuple          =       torch.zeros(A			,       A			,       dtype=torch.long		)
			UpperCAmelCase_      :       Dict          =       torch.zeros(A			,       A			,       dtype=torch.long		)

			for i_batch, (input_row, length) in enumerate(zip(A			,       A		)		):
						UpperCAmelCase_      :       int          =       input_row['''sentence''']
						UpperCAmelCase_      :       Optional[Any]          =       1

			UpperCAmelCase_      :       Union[str, Any]          =       torch.stack([row['''image'''] for row in batch]		)
			UpperCAmelCase_      :       Optional[int]          =       torch.stack([row['''label'''] for row in batch]		)
			UpperCAmelCase_      :       Any          =       torch.stack([row['''image_start_token'''] for row in batch]		)
			UpperCAmelCase_      :       int          =       torch.stack([row['''image_end_token'''] for row in batch]		)

			return text_tensor, mask_tensor, img_tensor, img_start_token, img_end_token, tgt_tensor
def __UpperCAmelCase   (					)    ->   Union[str, Any]:
			return [
			    "Crime",
			    "Drama",
			    "Thriller",
			    "Action",
			    "Comedy",
			    "Romance",
			    "Documentary",
			    "Short",
			    "Mystery",
			    "History",
			    "Family",
			    "Adventure",
			    "Fantasy",
			    "Sci-Fi",
			    "Western",
			    "Horror",
			    "Sport",
			    "War",
			    "Music",
			    "Musical",
			    "Animation",
			    "Biography",
			    "Film-Noir",
			]







def __UpperCAmelCase   (					)    ->   Union[str, Any]:
			return transforms.Compose(
			    [
			        transforms.Resize(2_5_6		),
			        transforms.CenterCrop(2_2_4		),
			        transforms.ToTensor(),
			        transforms.Normalize(
			            mean=[0.46777044, 0.44531429, 0.40661017]			,       std=[0.12221994, 0.12145835, 0.14380469]			,       ),
			    ]		)


