ЯсноПонятно24

На планете началась вечная зима, теперь выпавший снег совсем перестал таять. Каждый день выпадает несколько миллиметров снега, после чего метеостанция замеряет глубину снега в одном месте и записывает её на отдельный лист в журнал. Достоверно известно, что перед первым днем замеров снега не было вовсе, а далее на протяжении всего периода замеров за день выпадало положительное целое число миллиметров снега. Вы получили в распоряжение журнал, чтобы проверить, не допустили ли ошибку на метеостанции при заполнении по случайности или из злого умысла. Но перед его изучением решили выпить чашечку кофе (вечная зима на дворе!) и случайно разлили его на журнал. В результате чего на некоторых его листах оказались неразличимые кляксы. Теперь вы просто хотите найти количество снега в миллиметрах, которое могло выпасть в каждый день замера или обличить метеостанцию в подтасовке, если по испорченному журналу можно достоверно сказать, что данные фальсифицированы. Среди всех вариантов ответа вас устроит любой, главное, чтобы он согласовывался с сохранившимися данными из испорченного журнала. Формат входных данных В первой строке входных данных содержится число  n n  ( 1 ≤ n ≤ 1 0 5 ) (1≤n≤10 5 ) — количество дней, на протяжении которых проводились замеры. Во второй строке содержатся  n n целых чисел  a i a i ​ , разделенных пробелом.  a i a i ​  равно  − 1 −1, если соответствующий лист нечитаемый, а иначе это число, записанное на  i i-м листе, в этом случае  a i a i ​  не превосходит  1 0 9 10 9 . Формат выходных данных Если в журнале была допущена ошибка, выведите « N O NO» (без кавычек). В противном случае, в первой строке выведите « Y E S YES», а во второй строке выведите  n n натуральных чисел от  1 1 до  1 0 9 10 9 ,  i i-е из которых равняется количеству выпавшего снега в  i i-й день.