На доске были написаны два целых числа. После этого следующая операция была выполнена \(n-2\) раза:
- Выбрать на доске любые два целых числа и написать на доске модуль их разности.
После завершения этого процесса список из \(n\) целых чисел был перемешан. Вам даётся итоговый список. Восстановите одно из двух начальных чисел. Второе восстанавливать не нужно.
Гарантируется, что данный вам массив может быть получен с помощью вышеописанного процесса.
Выходные данные
Для каждого набора входных данных выведите одно целое число \(x\) — одно из двух начальных чисел на доске.
Если существует несколько решений, выведите любое из них.
Примечание
Для первого набора входных данных, \(a\) можно получить, начав либо с \(9\) и \(2\), а затем записав \(|9-2|=7\), либо начав с \(9\) и \(7\) и записав \(|9-7|=2\). Этот список нельзя получить, начав с \(2\) и \(7\). Поэтому в любом случае \(9\) должно было быть одним из начальных чисел. Обратите внимание, что \(2\) и \(7\) также являются корректными ответами.
Для второго набора входных данных можно показать, что два начальных числа должны были быть \(-4\) и \(11\).
Для четвертого набора входных данных начальными числами могли быть либо \(3\) и \(3\), либо \(3\) и \(0\). В любом случае одно из них было \(3\).
Для пятого набора входных данных мы можем показать, что начальными числами были \(8\) и \(16\).
Примеры
| № | Входные данные | Выходные данные |
|
1
|
9
3
9 2 7
3
15 -4 11
4
-9 1 11 -10
5
3 0 0 0 3
7
8 16 8 0 8 16 8
4
0 0 0 0
10
27 1 24 28 2 -1 26 25 28 27
6
600000000 800000000 0 -200000000 1000000000 800000000
3
0 -1000000000 1000000000
|
9
11
-9
3
8
0
-1
600000000
0
|