



from collections import Counter





def 	__snake_case      (     _UpperCAmelCase							):
    return sum(socks_by_color // 2 for socks_by_color in Counter(_A							).values()							)


if __name__ == "__main__":
 import doctest

 doctest.testmod()

 __snake_case		:int 						=	[int(x) for x in input('''Enter socks by color :''').rstrip().split()]
 print(f'sock_merchant({colors}) = {sock_merchant(colors)}')








def      UpperCAmelCase__							(     _A :					Optional[int]      , _A :					Optional[int]				):





  '''simple docstring'''







  sequence.append(_A				)

  a__    =0
  while sequence[index] != target:
    index += 1

  sequence.pop()

  if index == len(_A				):
    return None

  return index


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

       lowerCamelCase 	=   input('''Enter a single number to be found in the list:\n''')
       lowerCamelCase 	=   int(target_input)
       lowerCamelCase 	=   sentinel_linear_search(sequence, target)
       if result is not None:
              print(f"""{target} found at positions: {result}""")
       else:
              print('''Not found''')
