### 问题描述 小蓝和小桥正在玩糖果袋的游戏。他们有 $n$ 个糖果袋排成一行，第 $i$ 个袋子里有 $a_i$ 个糖果，小蓝和小桥按照 $1\sim n$ 的顺序依次拿去糖果袋。 如果一个袋子里有偶数个糖果，小蓝拿走这个袋子，否则小桥就拿走这个袋子。一旦一个袋子被拿走，袋子里的糖果数量就会被加到拿走它的玩家的总糖果数中。 小蓝想要炫耀，所以他想重新排列这个数组，使得在任何时刻（除了一开始两个玩家都没有糖果的时候）小蓝的糖果数量严格多于小桥的糖果数量。帮助小蓝判断是否存在这样的重新排列? ### 输入格式 输入第一行包含一个整数 $n$ ，表示糖果袋的数量。 第二行包含 $n$ 个空格隔开的整数 $a_i$ 。 ### 输出格式 如果存在此类重新排序则输入“YES”，否则输出“NO”。 ### 样例输入 ```text 4 1 2 3 4 ``` ### 样例输出 ```text YES ``` ### 说明 在样例中，小蓝可以按照如下方式对数组进行重新排列 `{4,1,2,3}`。 ### 评测数据规模 对于所有的评测数据，$1\leq n\leq 10^6$，$1\leq a_i\leq 10^6$。