Replace with Difference

You are given an array of n integers. You will perform n-1 operations on the array. In one operation, you will choose two numbers a and b from the array, delete both of them from the array and add |a - b| into the array. Your task is to find a sequence of operations such that the last number remaining in the array is 0. Input The first line has an integer n: the length of the array. The next