Дана линейная таблица длиной N
клеток. В клетках таблицы каким-то образом расставлены все натуральные числа от
1 до N без повторений. Необходимо поставить перед некоторыми из них
минусы так, чтобы сумма всех чисел в таблице оказалась равна нулю.
Первая строка входного
файла
содержит число N (1 <= N
<= 100 000). Следующие N
строк содержат по одному числу каждая. Это исходная таблица чисел. Гарантируется,
что в ней присутствуют все числа от 1 до N по одному разу.
Первая строка выходного
файла должна
содержать "YES"
или "NO" (большими
буквами, без кавычек), в зависимости от того, можно ли расставить минусы
требуемым образом. Если можно, то следующие N строк должны содержать
плюс или минус в зависимости от того, с каким знаком число в соответствующей
строке входного файла входит в сумму.
Примеры
|
STDIN
|
STOUT
|
1
1
|
NO
|
4
2
3
1
4
|
YES
+
+
-
-
|
