28905번 - Возрастающий массив 스페셜 저지다국어

В свободное время Валериан любит решать и задавать Лорелин разные задачи. Сегодня он придумал такую задачу: дан массив из $n$ целых чисел $a_1, a_2, \dots a_n$. Можно некоторые элементы массива $a_i$ заменить на $-a_i$. Требуется сделать массив неубывающим или сказать, что это невозможно.

В первой строке дано одно целое число $n$ --- количество элементов в массиве ($1 \le n \le 100\,000$). В следующей строке дано $n$ целых чисел $a_i$ --- исходный массив ($|a_i| \le 100\,000$).

Если нельзя заменить некоторые элементы $a_i$ на $-a_i$, чтобы массив стал неубывающим, выведите <<No>>.

Иначе, в первой строке выведите <<Yes>>. Во второй строке выведите $n$ чисел $b_i$, которые образуют неубывающий массив, и для всех $1 \le i \le n$ выполняется $b_i = a_i$ или $b_i = -a_i$.