시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
---|---|---|---|---|---|
3 초 | 512 MB | 93 | 49 | 46 | 53.488% |
A young hero is starting his heroic life. The wise wizard suggested him an easy first quest. During this quest our young hero meets n magical creatures, in specific order. In order to help the young hero, the wizard gave him a clue — a list of n integers ai.
Your task is to help the young hero to finish the first quest, defeating all enemies on the way, or say that it is impossible.
The first line of input contains one integer n (1 ≤ n ≤ 1000). The second line contains n integers ai (−1000 ≤ ai ≤ 1000).
If it is impossible to defeat all enemies, then output one string “No”. If it is possible, then output string “Yes”, and in the next line output the types of items the hero should ask the unicorns for, in order they meet during the quest. Types must be integers in range from 1 to 1000 inclusive. If there are several solutions, output any of them.
10 1 0 -4 0 0 -1 -3 0 -1 -2
Yes 4 1 3 2
5 5 8 0 -6 -3
No
3 2 -2 -2
No
ICPC > Regionals > Northern Eurasia > Northern Eurasia Finals > NEERC 2017 E번