'''simple docstring'''


from multiprocessing import Lock, Pipe, Process

# lock used to ensure that two processes do not access a pipe at the same time
snake_case__					:      str				      =  Lock()


def  _lowerCamelCase   (				lowerCamelCase_ :							List[Any]     ,					lowerCamelCase_ :							Union[str, Any]     ,					lowerCamelCase_ :							Optional[int]     ,					lowerCamelCase_ :							Union[str, Any]     ,					lowerCamelCase_ :							int     ,					lowerCamelCase_ :							List[Any]     ,					lowerCamelCase_ :							Optional[Any]       ):



					"""simple docstring"""





					global process_lock

					# we perform n swaps since after n swaps we know we are sorted
					# we *could* stop early if we are sorted already, but it takes as long to
					# find out we are sorted as it does to sort the list with this algorithm
					for i in range(0     ,					10       ):
										if (i + position) % 2 == 0 and r_send is not None:
															# send your value to your right neighbor
															process_lock.acquire()
															r_send[1].send(lowerCamelCase_       )
															process_lock.release()

															# receive your right neighbor's value
															process_lock.acquire()
															UpperCAmelCase_							:       str       =				rr_cv[0].recv()
															process_lock.release()

															# take the lower value since you are on the left
															UpperCAmelCase_							:       Optional[int]       =				min(lowerCamelCase_     ,					lowerCamelCase_       )
										elif (i + position) % 2 != 0 and l_send is not None:
															# send your value to your left neighbor
															process_lock.acquire()
															l_send[1].send(lowerCamelCase_       )
															process_lock.release()

															# receive your left neighbor's value
															process_lock.acquire()
															UpperCAmelCase_							:       str       =				lr_cv[0].recv()
															process_lock.release()

															# take the higher value since you are on the right
															UpperCAmelCase_							:       Tuple       =				max(lowerCamelCase_     ,					lowerCamelCase_       )
    # after all swaps are performed, send the values back to main
					result_pipe[1].send(lowerCamelCase_       )


def  _lowerCamelCase   (				lowerCamelCase_ :							Optional[int]       ):



					"""simple docstring"""





					UpperCAmelCase_							:       Optional[Any]       =				[]
					UpperCAmelCase_							:       Union[str, Any]       =				[]
					# initialize the list of pipes where the values will be retrieved
					for _ in arr:
										result_pipe.append(Pipe()       )
					# creates the processes
					# the first and last process only have one neighbor so they are made outside
					# of the loop
					UpperCAmelCase_							:       Tuple       =				Pipe()
					UpperCAmelCase_							:       int       =				Pipe()
					process_array_.append(
					    Process(
					        target=lowerCamelCase_     ,					args=(0, arr[0], None, temp_rs, None, temp_rr, result_pipe[0])     ,					)       )
					UpperCAmelCase_							:       List[Any]       =				temp_rs
					UpperCAmelCase_							:       Dict       =				temp_rr

					for i in range(1     ,					len(lowerCamelCase_       ) - 1       ):
										UpperCAmelCase_							:       Union[str, Any]       =				Pipe()
										UpperCAmelCase_							:       List[Any]       =				Pipe()
										process_array_.append(
										    Process(
										        target=lowerCamelCase_     ,					args=(i, arr[i], temp_ls, temp_rs, temp_lr, temp_rr, result_pipe[i])     ,					)       )
										UpperCAmelCase_							:       Union[str, Any]       =				temp_rs
										UpperCAmelCase_							:       int       =				temp_rr

					process_array_.append(
					    Process(
					        target=lowerCamelCase_     ,					args=(
					            len(lowerCamelCase_       ) - 1,
					            arr[len(lowerCamelCase_       ) - 1],
					            temp_ls,
					            None,
					            temp_lr,
					            None,
					            result_pipe[len(lowerCamelCase_       ) - 1],
					        )     ,					)       )

					# start the processes
					for p in process_array_:
										p.start()

					# wait for the processes to end and write their values to the list
					for p in range(0     ,					len(lowerCamelCase_       )       ):
										UpperCAmelCase_							:       Optional[int]       =				result_pipe[p][0].recv()
										process_array_[p].join()
					return arr


def  _lowerCamelCase   (				):



					"""simple docstring"""





					UpperCAmelCase_							:       List[Any]       =				list(range(10     ,					0     ,					-1       )       )
					print('Initial List'       )
					print(*lowerCamelCase_       )
					UpperCAmelCase_							:       List[str]       =				odd_even_transposition(lowerCamelCase_       )
					print('Sorted List\n'       )
					print(*lowerCamelCase_       )


if __name__ == "__main__":
	main()







'''simple docstring'''


def  _lowerCamelCase   (				lowerCamelCase_ :							str     ,					lowerCamelCase_ :							str = " "       ):



     """simple docstring"""





     UpperCAmelCase_							:       str       =				[]

     UpperCAmelCase_							:       List[Any]       =				0
     for index, char in enumerate(lowerCamelCase_       ):
          if char == separator:
               split_words.append(string[last_index:index]       )
               UpperCAmelCase_							:       Optional[Any]       =				index + 1
          elif index + 1 == len(lowerCamelCase_       ):
               split_words.append(string[last_index : index + 1]       )
     return split_words


if __name__ == "__main__":
 from doctest import testmod

 testmod()






