Problem 5104. -- [NEERC2017]Easy Quest

5104: [NEERC2017]Easy Quest

Time Limit: 10 Sec  Memory Limit: 512 MB
Submit: 1  Solved: 1
[Submit][Status][Web Board]

Description

一个英雄在冒险过程中会按特定顺序依次遇到n个魔法生物,为了帮助英雄,巫师给了他n个整数a_i。
如果a_i是正数,那么第i个魔法生物是善良的,会给英雄一个种类为a_i的魔法物品,英雄可以永远携带这些物品。
如果a_i是负数,那么第i个魔法生物是邪恶的,为了击败它需要消耗一个种类为-a_i的魔法物品。
如果a_i是0,那么第i个魔法生物是一头独角兽,英雄可以向它索取任意一种魔法物品,但只能索取一个。
你的任务是帮助英雄消灭所有邪恶的魔法生物,或者判断出这不可能。

Input

第一行包含一个正整数n(1<=n<=1000),表示序列长度。
第二行n个整数a_1,a_2,...,a_n(-1000<=a_i<=1000)。

Output

若无解,输出No。
否则第一行输出Yes。
第二行输出问每个独角兽索取哪种类型的物品,输出的值要在1到1000之间,有多解输出任意一组。

Sample Input

10
1 0 -4 0 0 -1 -3 0 -1 -2

Sample Output

Yes
4 1 3 2

HINT

请不要提交!

Source

[Submit][Status]