



"""simple docstring"""


def 				_lowerCAmelCase   (     lowercase_		):
						for i, _ in enumerate(lowercase_		):
												if (i % 2 == 1) == (nums[i - 1] > nums[i]):
																		UpperCAmelCase   ,					UpperCAmelCase    =				nums[i], nums[i - 1]

						return nums


if __name__ == "__main__":
				print("""Enter the array elements:""")
				snake_case_         = list(map(int, input().split()))
				print("""The unsorted array is:""")
				print(array)
				print("""Array after Wiggle sort:""")
				print(wiggle_sort(array))










"""simple docstring"""


from collections import Counter

def 				_lowerCAmelCase   (     lowercase_		):
						return sum(socks_by_color // 2 for socks_by_color in Counter(lowercase_		).values()		)


if __name__ == "__main__":
				import doctest

				doctest.testmod()

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





