购买方案计算

题目描述

咕咕东考试周开始了，考试周一共有n天。他不想考试周这么累，于是打算每天都吃顿好的。他决定每天都吃生煎，咕咕东每天需要买aia_iai​个生煎。但是生煎店为了刺激消费，只有两种购买方式：①在某一天一次性买两个生煎。②今天买一个生煎，同时为明天买一个生煎，店家会给一个券，第二天用券来拿。没有其余的购买方式，这两种购买方式可以用无数次,但是咕咕东是个节俭的好孩子，他训练结束就走了，不允许训练结束时手里有券。咕咕东非常有钱，你不需要担心咕咕东没钱，但是咕咕东太笨了，他想问你他能否在考试周每天都能恰好买aia_iai​个生煎。

输入格式

输入两行，第一行输入一个正整数n(1<=n<=100000)(1<=n<=100000)(1<=n<=100000)，表示考试周的天数。

第二行有n个数，第i个数ai（0<=ai<=10000）a_i（0<=a_i<=10000）ai​（0<=ai​<=10000）表示第i天咕咕东要买的生煎的数量。

输出格式

如果可以满足咕咕东奇怪的要求，输出"YES"，如果不能满足，输出“NO”。（输出不带引号）

样例输入1

4
1 2 1 2

样例输出1

YES

样例输入2

3
1 0 1

样例输出2

NO

数据点

n（上限）

aia_iai​（上限）

1,2 10 10
3,4,5 1000 10
6,7 10 10000
8,9,10 100000 10000

题解：

对于这个题来说，我们设一个变量quan，表示前一天购买方案2所得到的券，我们这样假设，对于要购买的，我们尽量多的买