АЛГОРИТМЫН ЦАГААН ТОЛГОЙ

Чи бол Rankhacker-ын шударга удирдагч ба өнөөдөр чи ард иргэдээ жагсаан талх тарааж байгаа.

Зарим иргэд талхтай байгаа. Хэцүү цаг үед байгаа учир улсын агуулахад хүнс бага байгаа болохоор чи дараах байдлаар тараана.

• Чи i  дэх хүнд талх өгвөл мөн i-1, i+1 хүний аль нэгэнд өгнө.

• Талх тараагдаж дууссаны дараа бүх хүн тэгш тооны талхтай байх ёстой.

Дээрх шаардлагыг биелүүлж чадвал тараасан талхны тоог үгүй бол NO гэж хэвлэнэ.

Оролт

Эхний мөрөнд иргэдийн тоо N өгөгдөнө. 2 <= N <= 1000.

Дараагийн мөрөнд N иргэдэд байгаа талхны тоо зайгаар тусгаарлагдан өгөгдөнө.

1 <= B[i] <= 10.

Гаралт

Шаардлагыг биелүүлж чадвал тараасан талхны тоог үгүй бол NO гэж хэвлэнэ.

Жишээ

Оролт 1

5

2 3 4 5 6

Гаралт 1

4

Тайлбар

(2,3,4,5,6)-> (2,4,5,5,6)-> (2,4,6,6,6)

Оролт 2

2

1 2

Гаралт 2

NO

Орчуулсан : Дархан-Уул аймгийн Монгол-Оюу сургуулийн 11.1 ангийн сурагч Э.Цэлмэг