В футбольном турнире участвуют \(n\) команд. Каждая команда сыграет с каждой один раз. После каждого матча Пак Чанек получает два целых числа в качестве результата матча - количество голов, забитых обеими командами в ходе матча. Эффективность команды равна общему количеству голов, забитых командой в каждом из матчей, минус общее количество голов, забитых соперником в каждом из матчей.
После окончания турнира Пак Денгклек подсчитывает эффективность каждой команды. Оказывается, что он забыл про эффективность одной из команд. Дана эффективность \(n-1\) команд \(a_1,a_2,a_3,\ldots,a_{n-1}\). Какова эффективность недостающей команды? Можно показать, что эффективность недостающей команды может быть определена однозначно.
Выходные данные
Для каждого набора входных данных выведите в отдельной строке число, равное эффективности недостающей команды.
Примечание
В первом наборе входных данных ниже приведен возможный результат турнира:
- Команда \(1\) против команды \(2\): \(1-2\)
- Команда \(1\) против команды \(3\): \(3-0\)
- Команда \(1\) против команды \(4\): \(3-2\)
- Команда \(2\) против команды \(3\): \(1-4\)
- Команда \(2\) против команды \(4\): \(1-3\)
- Команда \(3\) против команды \(4\): \(5-0\)
Эффективность каждой команды равна:
- Команда \(1\): \((1+3+3)-(2+0+2)=7-4=3\)
- Команда \(2\): \((2+1+1)-(1+4+3)=4-8=-4\)
- Команда \(3\): \((0+4+5)-(3+1+0)=9-4=5\)
- Команда \(4\): \((2+3+0)-(3+1+5)=5-9=-4\)
Таким образом, эффективность недостающей команды (команды \(4\)) равна \(-4\).
Можно показать, что при любом возможном турнире \(4\) команд, в котором эффективность \(3\) команд равна \(3\), \(-4\) и \(5\), эффективность команды \(4\) всегда будет равна \(-4\).
Примеры
| № | Входные данные | Выходные данные |
|
1
|
2
4
3 -4 5
11
-30 12 -57 7 0 -81 -68 41 -89 0
|
-4
265
|