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$.

제한

힌트