Cho mảng a gồm n số nguyên a1, a2, ..., an. Bạn có thể thay thế một số phần tử ai của mảng bằng -ai sao cho mảng không giảm hơạc nói rằng điều này là không thể. Mảng a1, a2, ..., an được gọi là mảng không giảm nếu ~a1≤a2≤... ≤an~

Dữ liệu

• Dòng đầu tiên chứa số nguyên n là số phần tử của mảng a
• Dòng thứ hai chưa n số nguyên a1, a2, ..., an là các phần tử của mảng a

Kết quả

• Nếu không thể thay thế một số phần tử ai bằng -ai để làm cho mảng không giảm, thì in ra "No". Ngược lại in ra hai dòng, dòng đầu tiên in ra "Yes" và dòng thứ hai ghi ra n số nguyên b1, b2, ..., bn tạo thành mảng không giảm và đối với mọi ~1≤i≤n~ ta có bi = ai hoặc bi = - ai. Nếu có nhiều câu trả lời thì ghi ra một câu trả lời bất kì trong chúng. Chú ý rằng số phép thay thế không cần thiết phải tối thiểu.

Ví dụ

Dữ liệu

5
1 -1 -2 3 6

Kết quả

Yes
-1 -1 2 3 6

Giải thích

Thay thế phần tử a1 và a3 thành -a1, -a3. Khi đó mảng sẽ trở thành -1 -1 2 3 6 là mảng không giảm.

Ràng buộc

• ~1≤n≤10^5~
• ~|ai| ≤10^9~