



"""simple docstring"""
from collections import Counter
def   A_    (     _lowercase      ):







						'''simple docstring'''


						return sum(socks_by_color // 2 for socks_by_color in Counter(_lowercase      ).values()      )


if __name__ == "__main__":
						import doctest

						doctest.testmod()

						__a           =							[int(x) for x in input("Enter socks by color :").rstrip().split()]
						print(F"""sock_merchant({colors}) = {sock_merchant(colors)}""")





"""simple docstring"""
import os
def   A_    (     ):







						'''simple docstring'''


						snake_case_					:Optional[Any]		=     os.path.dirname(os.path.realpath(_lowercase      )      )
						snake_case_					:int		=     os.path.join(_lowercase,   """triangle.txt"""      )

						with open(_lowercase      ) as in_file:
												snake_case_					:List[Any]		=     [[int(_lowercase      ) for i in line.split()] for line in in_file]

						while len(_lowercase      ) != 1:
												snake_case_					:str		=     triangle.pop()
												snake_case_					:int		=     triangle[-1]
												for j in range(len(_lowercase      ) - 1      ):
																		curr_row[j] += max(last_row[j],   last_row[j + 1]      )
						return triangle[0][0]


if __name__ == "__main__":
						print(solution())
