



'''simple docstring'''





from __future__ import annotations

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

A__    :   Optional[int]           =					(3, 9, -1_1, 0, 7, 5, 1, -1)
A__    :   List[Any]           =					(4, 6, 2, 0, 8, 1_0, 3, -2)



@dataclass
class  snake_case__						:
 A__				= 42
 A__				= 42



class  snake_case__						:
 def __init__(   self						:							Union[str, Any]      ,     __a						:							Iterable[int]  )      ->   None:







       '''simple docstring'''
       __snake_case :   Node | None													=    None
       for i in sorted(__a      ,     reverse=__a  ):
             __snake_case :   Dict													=    Node(__a      ,     self.head  )
 def __iter__(   self						:							str  )      ->   Iterator[int]:







       '''simple docstring'''
       __snake_case :   List[str]													=    self.head
       while node:
             yield node.data
             __snake_case :   List[str]													=    node.next_node
 def __len__(   self						:							str  )      ->   int:







       '''simple docstring'''
       return sum(1 for _ in self  )





 def __str__(   self						:							List[Any]  )      ->   str:







       '''simple docstring'''
       return " -> ".join([str(__a  ) for node in self]  )





def   a_   (		_UpperCAmelCase    :      SortedLinkedList ,_UpperCAmelCase    :      SortedLinkedList				)    ->  SortedLinkedList:
      return SortedLinkedList(list(_UpperCAmelCase				) + list(_UpperCAmelCase				)				)


if __name__ == "__main__":
    import doctest

    doctest.testmod()
    A__    :   Any           =					SortedLinkedList
    print(merge_lists(SSL(test_data_odd), SSL(test_data_even)))








'''simple docstring'''





from __future__ import annotations





def   a_   (		_UpperCAmelCase    :      list[int]				)    ->  bool:
      return len(set(_UpperCAmelCase				)				) == len(_UpperCAmelCase				)


if __name__ == "__main__":
    import doctest

    doctest.testmod()



