AT_abc265_d [ABC265D] Iroha and Haiku (New ABC Edition)

Description

[problemUrl]: https://atcoder.jp/contests/abc265/tasks/abc265_d 長さ $ N $ の数列 $ A=(A_0,\ldots,A_{N-1}) $ があります。 次の条件を全て満たす整数の組 $ (x,y,z,w) $ が存在するか判定してください。 - $ 0\ \leq\ x\

Input Format

入力は以下の形式で標準入力から与えられる。 > $ N $ $ P $ $ Q $ $ R $ $ A_0 $ $ A_1 $ $ \ldots $ $ A_{N-1} $

Output Format

条件を満たす組が存在するなら `Yes`、存在しないなら `No` を出力せよ。

Explanation/Hint

### 制約 - $ 3\ \leq\ N\ \leq\ 2\times\ 10^5 $ - $ 1\ \leq\ A_i\ \leq\ 10^9 $ - $ 1\ \leq\ P,Q,R\ \leq\ 10^{15} $ - 入力に含まれる値は全て整数である ### Sample Explanation 1 $ (x,y,z,w)=(1,3,6,8) $ が条件を満たします。