Ти доброзичливий правитель замку і сьогодні ти роздаєш хліб. Ваші піддані стоять у черзі, а деякі з них вже мають хліб. Часи важкі, і запаси їжі у вашому замку скорочуються, тому ви повинні роздати якомога менше буханок хліба відповідно до наступних правил:

• Кожного разу, коли ви даєте буханець хліба якійсь людині \(i\), ви також повинні дати буханець хліба тій людині, яка знаходиться безпосередньо перед або за ними в черзі (тобто особам \(i-1\) або \(i+1\)).

• Після того, як весь хліб буде роздано, у кожної людини має бути парна кількість буханок хліба.

Враховуючи кількість хлібів, який вже є у кожного громадянина, знайдіть і надрукуйте мінімальну кількість буханок, які ви повинні роздати, щоб задовольнити два вищенаведені правила. Якщо це неможливо, то виведіть 'NO'.

Формат вхідних даних

Перший рядок вхідного потоку містить ціле число \(N\) (\(2 \le N \le 1000\))

Наступний рядок містить \(N\) цілих чисел \(A_i\) (\(1 \le A_i \le 10\)) - початкову кількість буханок хліба, які уже є у кожного жителя.

Формат вихідних даних

У вихідний потік вивести мінімальну кількість буханок або 'NO'

Приклад вхідних даних

5
2 3 4 5 6

Приклад вихідних даних

4

Приклад вхідних даних

2
1 2

Приклад вихідних даних

NO