




'''simple docstring'''
def 							snake_case_    (  a__						:      list     ):



    """simple docstring"""




    for i, _ in enumerate(a__     ):
        if (i % 2 == 1) == (nums[i - 1] > nums[i]):
            __lowercase							,__lowercase     							=		nums[i], nums[i - 1]

    return nums


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










'''simple docstring'''
from math import gcd
def 							snake_case_    (  a__						:      int = 1_20_00     ):



    """simple docstring"""




    __lowercase     							=		0
    for d in range(max_d + 1     ):
        for n in range(d // 3 + 1       ,(d + 1) // 2     ):
            if gcd(a__       ,a__     ) == 1:
                fractions_number += 1
    return fractions_number


if __name__ == "__main__":
  print(F"""{solution() = }""")




