编程竞赛季已经开始,又到了ICPC训练的时间了。 Sereja 执教他的球队多年,他知道要为训练课程做好准备,仅准备问题和社论是不够的。由于训练持续几个小时,队员们都感到饥饿。因此,Sereja 订购了一些披萨,以便他们可以在比赛结束后立即食用。
球队计划在连续n天内训练n次。在训练期间,Sereja 为当天在场的每支球队订购了一份披萨。他已经知道第i天将会有人工智能队伍。
Sereja最喜欢的披萨店有两种折扣。第一个折扣适用于一天购买两个披萨的人,而第二个折扣是允许连续两天购买一个披萨的优惠券(总共两个披萨)。
由于Sereja在这个地方订了很多披萨,所以他是黄金客户,可以在任何一天使用无限数量的任何类型的折扣和优惠券。
Sereja 想要在第 i 天订购精确的 ai 披萨,同时仅使用折扣和优惠券。请注意,他永远不会购买比这一天所需的更多的披萨。帮助他确定如果只允许使用优惠券和折扣,他每天是否可以购买适量的披萨。请注意,在第 n 天结束后也禁止拥有任何有效优惠券。
输入
输入的第一行包含一个整数 n (1 ≤ n ≤ 200 000) — 训练课程的数量。
第二行包含 n 个整数 a1, a2, ..., an (0 ≤ ai ≤ 10 000) - 每天出席的球队数量。
输出
如果有一种方法可以仅使用优惠券和折扣来订购披萨,并且在任何一天都不购买任何额外的披萨,则在唯一的输出行中打印“YES”(不带引号)。否则,打印“NO”(不带引号)。
示例
输入 #1
4 1 2 1 2
输出 #1
YES
输入 #2
3 1 0 1
输出 #2
NO
注意
在第一个示例中,Sereja 可以在第一天和第二天使用一张优惠券购买一个披萨,在第二天和第三天使用一张优惠券购买披萨,在第四天使用一张折扣购买披萨。这是订购该样品披萨的唯一方法。
在第二个示例中,Sereja 如果不订购额外的披萨,则无法使用优惠券或折扣。请注意,某些日子可能没有团队参加培训课程。