Phép biến đổi cặp đôi liền kề


Submit solution

Points: 3 (partial)
Time limit: 1.0s
Memory limit: 977M

Author:
Problem type
Allowed languages
Ada, Assembly, Awk, C, C++, C11, CLANG, CLANGX, Classical, COBOL, Coffee, CSC, D lang, DART, F95, FORTH, Fortrn, GAS32, GO, Haskell, Itercal, Java, kotlin, LEAN, LISP, LUA, MONOVB, Nasm, OCAML, Pascal, Perl, php, PIKE, prolog, Pypy, Python, Ruby 2, RUST, Scala, SCM, SED, SWIFT, TCL, TUR, V8JS, VB, ZIG

Bài toán

Bạn được cho một dãy có n phần tử \(a_1, a_2, ... , a_n\) . Mỗi một phép biến đổi 2 phần tử liên tiếp \(a_i, a_{i+1}\) ở vị trí bất kỳ \((1 \le i <n)\) là biến đổi mỗi phần tử tăng lên 1 đơn vị. Nhiệm vụ của bạn là áp dụng ít nhất các phép biến đổi để đưa dãy về toàn những số chẵn. Trong trường hợp biến đổi được thì in ra tổng giá trị của dãy đã tăng lên bao nhiêu đơn vị còn không thể biến đổi được thì in ra "NO"

Input

Dòng đầu chứa số tự nhiên n là số phần tử của dãy \((2 \le N \le 1000)\)

Dòng thứ 2 chứa các phần tử của dãy \((1 \le a_i <10)\)

Output

Tổng giá trị của dãy tăng lên bao nhiêu đơn vị, trong trường hợp không thể biến đổi được thì in ra NO

Ví dụ 1.

Input

4
2 3 4 5

Output

4

Giải thích: Từ dãy [2, 3, 4, 5] đầu tiên biến đổi phần tử thứ 2 và thứ 3 mỗi phần tử tăng 1 đơn vị thành [2, 4, 5, 5] sau đó biến đổi phần tử thứ 3 và thứ 4 tăng lên 1 đơn vị thành [2, 4, 6, 6] gồm toàn số chẵn và tổng chênh là \((2+4+6+6) - (2+3+4+5) = 4\), nên xuất ra 4.

Ví dụ 2.

Input

2
2 3

Output

NO
tichpx

Comments

There are no comments at the moment.