def 				_snake_case     (       lowerCAmelCase							:       list     ):
		"""simple docstring"""







		for i, _ in enumerate(lowerCAmelCase     ):
				if (i % 2 == 1) == (nums[i - 1] > nums[i]):
						SCREAMING_SNAKE_CASE_				,   SCREAMING_SNAKE_CASE_  :		int    				=   nums[i], nums[i - 1]

		return nums


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

__lowerCamelCase :     List[Any]          =  {hex(i)[2:]: i for i in range(16)}  # Use [:2] to strip off the leading '0x'




def 				_snake_case     (       lowerCAmelCase							:       str     ):
		"""simple docstring"""







		SCREAMING_SNAKE_CASE_  :		Optional[Any]    				=   hex_string.strip().lower()
		if not hex_string:
				raise ValueError("Empty string was passed to the function"     )
		SCREAMING_SNAKE_CASE_  :		str    				=   hex_string[0] == "-"
		if is_negative:
				SCREAMING_SNAKE_CASE_  :		Optional[int]    				=   hex_string[1:]
		if not all(char in hex_table for char in hex_string     ):
				raise ValueError("Non-hexadecimal value was passed to the function"     )
		SCREAMING_SNAKE_CASE_  :		List[Any]    				=   0
		for char in hex_string:
				SCREAMING_SNAKE_CASE_  :		Tuple    				=   1_6 * decimal_number + hex_table[char]
		return -decimal_number if is_negative else decimal_number


if __name__ == "__main__":
		from doctest import testmod

		testmod()
