eolymp
Соревнования

USACO 2020 December

Вы знаете свою азбуку?

Коровы фермера Джона проводят ежедневные онлайн-собрания на платформе видеовстреч "mooZ". Ради развлечения они придумали простую числовую игру, в которую можно играть во время встречи ради развлечения.

У Элси есть три натуральных числа a, b и c (abc). Предполагается, что эти целые числа являются секретными, поэтому она не раскрывает их напрямую своей сестре Бесси. Вместо этого она дает Бесси семь (не обязательно различных) целых чисел в диапазоне 1 ... 109, утверждая, что это a, b, c, a + b, b + c, c + a и a + b + c в некотором порядке.

Зная список из этих семи чисел, помогите Бесси определить a, b и c. Известно, что ответ уникален.

Входные данные

Семь целых чисел.

Выходные данные

Выведите a, b и c.

Лимит времени 1 секунда
Лимит использования памяти 128 MiB
Входные данные #1
2 2 11 4 9 7 9
Выходные данные #1
2 2 7
Источник 2020 USACO Декабрь, Бронза