题目描述

AC鸭需要连续 $n$ 天为他和朋友们订午餐，他已经知道在第 $i$ 天共需要订 $a_i$ 份午餐。AC鸭最喜欢的外卖店很特殊，它只有两种订餐方式：1.同一天订两份午餐；2.连续两天每天订一份午餐。由于AC鸭是店里的VIP用户，它可以在同一天无限数量的选择一种订餐方式进行订餐。

AC鸭必须在第 $i$ 天得到恰好 $a_i$ 份午餐，请问它是否可以完成订餐任务。

输入

输入的第一行包含一个整数 $n$（$1 \leq n \leq 200000$）-订餐的天数。

第二行包含 $n$ 个整数 $a_1，a_2，...，a_n$（$0 \leq a_i \leq 10000$）-每天订餐的数量。

输出

如果存在至少一种方法可以完成订餐，并且不会得到多余的午餐，则输出“YES”（不带引号）。否则，输出“NO”（不带引号）。

样例

4
1 2 1 2

YES

3
1 0 1

NO

样例解释

在样例一中，AC鸭可以在第1、2天选择一次订餐方式2，在第4天选择一次订餐方式1。

数据范围

对于30%的数据，满足$1 \leq n \leq 20$；

对于60%的数据，满足$1 \leq n \leq 2000$；

对于100%的数据，满足$1 \leq n \leq 200000$。