В соревновании участвуют \(n\) участников, причем участник \(i\) имеет силу \(s_i\).
Каждый участник хочет узнать, какое преимущество он имеет перед лучшим участником соревнования помимо него самого. Другими словами, каждый участник \(i\) хочет знать разность между \(s_i\) и \(s_j\), где \(j\) — сильнейший участник соревнования, не считая \(i\). Обратите внимание, что разность может быть отрицательной.
Поэтому они просят вас о помощи! Для каждого \(i\) (\(1 \leq i \leq n\)) выведите разность между \(s_i\) и максимальной силой участника, отличного от \(i\).
Выходные данные
Для каждого набора выведите \(n\) целых чисел, разделенных пробелами. Для каждого \(i\) (\(1 \leq i \leq n\)) выведите разность между \(s_i\) и максимальной силой любого другого участника.
Примечание
Для первого примера:
- Первый участник имеет силу \(4\), а максимальная сила среди остальных участников соревнования равна \(7\), поэтому ответ для первого участника равен: \(4 - 7 = -3\).
- Второй участник имеет силу \(7\), а максимальная сила среди остальных участников соревнования равна \(5\), поэтому ответ для второго участника: \(7 - 5 = 2\).
- Третий участник имеет силу \(3\), а максимальная сила среди остальных участников соревнования равна \(7\), поэтому ответ для третьего участника: \(3 - 7 = -4\).
- Четвертый участник имеет силу \(5\), а максимальная сила среди остальных участников соревнования равна \(7\), поэтому ответ для четвертого участника: \(5 - 7 = -2\).
Примеры
| № | Входные данные | Выходные данные |
|
1
|
5
4
4 7 3 5
2
1 2
5
1 2 3 4 5
3
4 9 4
4
4 4 4 4
|
-3 2 -4 -2
-1 1
-4 -3 -2 -1 1
-5 5 -5
0 0 0 0
|