'''simple docstring'''




from __future__ import annotations

from collections.abc import Iterable, Iterator
from dataclasses import dataclass

_A								=   (3, 9, -1_1, 0, 7, 5, 1, -1)
_A								=   (4, 6, 2, 0, 8, 1_0, 3, -2)


@dataclass
class       UpperCAmelCase__  :






			"""simple docstring"""
			A							:       List[str]     =    42
			A							:       Any     =    42



class       UpperCAmelCase__  :






			"""simple docstring"""
			def __init__(self       ,				_a				)    ->     Union[str, Any]:
								lowercase_					:       Node | None     				=					None
								for i in sorted(__A       ,				reverse=__A				):
													lowercase_					:       Dict     				=					Node(__A       ,				self.head				)
			def __iter__(self				)    ->     Optional[int]:
								lowercase_					:       Dict     				=					self.head
								while node:
													yield node.data
													lowercase_					:       Optional[Any]     				=					node.next_node
			def __len__(self				)    ->     Optional[Any]:
								return sum(1 for _ in self				)





			def __str__(self				)    ->     List[Any]:
								return " -> ".join([str(__A				) for node in self]				)



def _UpperCamelCase   (       SCREAMING_SNAKE_CASE_  ,       SCREAMING_SNAKE_CASE_							):
					return SortedLinkedList(list(_lowerCAmelCase							) + list(_lowerCAmelCase							)							)


if __name__ == "__main__":
	import doctest

	doctest.testmod()
	_A								=   SortedLinkedList
	print(merge_lists(SSL(test_data_odd), SSL(test_data_even)))





'''simple docstring'''




def _UpperCamelCase   (       SCREAMING_SNAKE_CASE_							):
     lowercase_					:       List[Any]     				=					len(SCREAMING_SNAKE_CASE_							)
     for _ in range(SCREAMING_SNAKE_CASE_							):
          for i in range(_ % 2  ,       arr_size - 1  ,       2							):
               if arr[i + 1] < arr[i]:
                    lowercase_				,lowercase_					:       Optional[Any]     				=					arr[i + 1], arr[i]

     return arr


if __name__ == "__main__":
 _A								=   list(range(1_0, 0, -1))
 print(F"""Original: {arr}. Sorted: {odd_even_transposition(arr)}""")




