Kata

Task

A noob programmer was given two simple tasks: sum and sort the elements of the given array arr = [a₁, a₂, ..., a_n].

He started with summing and did it easily, but decided to store the sum he found in some random position of the original array which was a bad idea. Now he needs to cope with the second task, sorting the original array arr, and it's giving him trouble since he modified it.

Given the array shuffled, consisting of elements a₁, a₂, ..., a_n, and their sumvalue in random order, return the sorted array of original elements a₁, a₂, ..., a_n.

Example

For shuffled = [1, 12, 3, 6, 2], the output should be [1, 2, 3, 6].

1 + 3 + 6 + 2 = 12, which means that 1, 3, 6 and 2 are original elements of the array.

For shuffled = [1, -3, -5, 7, 2], the output should be [-5, -3, 2, 7].

Input/Output

• [input] integer array shuffled

  Array of at least two integers. It is guaranteed that there is an index i such that shuffled[i] = shuffled[0] + ... + shuffled[i - 1] + shuffled[i + 1] + ... + shuffled[n].

  Constraints:

  2 ≤ shuffled.length ≤ 30,

  -300 ≤ shuffled[i] ≤ 300.

• [output] an integer array

  A sorted array of shuffled.length - 1 elements.