Sudden Attack 3

Since last summer, when we started preparing for G-Star, through CBT and launch preparation, up to today. On weekday evenings I have almost never seen my family awake.

Now, two days before the official launch. The sound of wind and bleak rain beats against the office window.

The calm before the storm.

To those who mocked Sudden Attack 3 on Blind, and still mock it, I did not write a rebuttal.

Whether you are the incompetent ones or we are, the results will tell.

Junwon, a game developer at Nexon, is testing Sudden Attack 3 ahead of its release.

The map has $N$ players, including Junwon. Junwon's attack power is $A_1$, and the attack powers of the others are $A_2, \cdots, A_N$.

Once the battle begins, anyone can attack anyone! A dead player can neither attack nor be attacked, and two players never attack at the same time.

When player A with attack power $X$ attacks player B with attack power $Y$,

• If $X > Y$, B dies and A's attack power becomes $X+Y$.
• If $X < Y$, A dies and B's attack power becomes $X+Y$.
• If $X = Y$, nothing happens.

The battle has finally begun! Can Junwon become the last survivor?

The first line gives the number of players $N$, including Junwon.

The second line gives each player's attack power $A_1, \cdots, A_N$ in order, separated by spaces.

Print Yes if there exists a good battle order that leaves Junwon as the only survivor and kills all the other players. Otherwise, if Junwon can never be the last survivor no matter what order the battle takes, print No.

• $1 \le N \le 100\,000$
• $1 \le A_i \le 1\,000\,000\,000$ ($1 \le i \le N$)