code: 
  
  
  '''simple docstring'''
  
  
  
  from __future__ import annotations
  
  
  
  
  
  
  def 						lowerCamelCase							(_SCREAMING_SNAKE_CASE   :     list     ):
  					__a    : List[Any]      					=						sorted(_SCREAMING_SNAKE_CASE     )
  					__a    : Dict      					=						len(_SCREAMING_SNAKE_CASE     )
  					__a    : str      					=						length >> 1
  					return (
  					    (sorted_list[mid_index] + sorted_list[mid_index - 1]) / 2
  					    if length % 2 == 0
  					    else sorted_list[mid_index]
  					)
  
  
  
  
  
  
  def 						lowerCamelCase							():
  					import doctest
  
  					doctest.testmod()
  
  
  if __name__ == "__main__":
  							main()
  
  
  
  
style_context: 
  
  
  '''simple docstring'''
  
  
  
  import itertools
  
  
  
  
  
  
  def 						lowerCamelCase							(_SCREAMING_SNAKE_CASE   :     int = 1_000_000     ):
  					__a    : str      					=						[1]
  
  					for i in itertools.count(len(_SCREAMING_SNAKE_CASE     )     ):
  										__a    : Dict      					=						0
  										for j in itertools.count(1     ):
  															__a    : int      					=						-1 if j % 2 == 0 else +1
  															__a    : Optional[int]      					=						(j * j * 3 - j) // 2
  															if index > i:
  																				break
  															item += partitions[i - index] * sign
  															item %= number
  															index += j
  															if index > i:
  																				break
  															item += partitions[i - index] * sign
  															item %= number
  
  										if item == 0:
  															return i
  										partitions.append(_SCREAMING_SNAKE_CASE     )
  
  					return 0
  
  
  if __name__ == "__main__":
  	import doctest
  
  	doctest.testmod()
  
  	print(f'''{solution() = }''')
  
  
  
  