Alternating High-Low Chain

The temple dancers of Codetikki move in alternating low-high-low-high rhythm. Given a linked list, rearrange the node values so they appear in alternating low -> high -> low -> high -> ... form. Input: first line n, second line n space-separated values. Output: the rearranged list as space-separated values.