A71586 | 奶牛农场(b)

小X是CZ市著名的农场主，他拥有着CZ市最大的奶牛农场。农场里有一排牛棚，一共 n 个牛棚，从左到右依次编号为1,2,….,n。目前有些牛棚里住着奶牛，有些牛棚还是空的。每个奶牛有一个高度，其中第i个牛棚里的奶牛的高度为H[i],如果第i个牛棚里没有奶牛的话Hi=0,为了使小X的牛棚变得美观，他打算去市场上买一些奶牛放到空着的牛棚里(假设市场上能买到任意多个高度在1到10^9之间的任意正整数的奶牛),使得每个牛棚里都有一头奶牛，并且高度从左往右严格递增。

请你告诉小X是否能让他的牛棚变得美观，如果可以请给出一个任意合法的方案。

第一行1个正整数n,表示牛棚个数。

第二行n个非负整数H[i],如果H[i]=0说明第i个牛棚是空的，否则说明第i个牛棚里面有一个高度为H[i]的奶牛。

第一行输出一个字符串YES或NO。如果让他的牛棚变得美观，则输出YES,否则输出NO。 (均不包含引号)

如果第一行输出YES,再输出第二行n个正整数1 \leq H’[i] \leq 10^9,你需要保证对所有 1 \leq i \leq n-1 满足 H’[i]< H’[i+1] ,并且如果 H[i] > 0,那么H’[i]=H[i],如果有多种合法的方案，输出任意一种即可。