μ°νμ΄λ λ λͺ¬ κ²μμ μ¦κ²¨ νλ€. μ΄ κ²μμ κ·μΉμ λ€μκ³Ό κ°λ€.
- μ²μμ κ°μ λ λͺ¬μ΄ μΌλ ¬λ‘ λμ¬ μλ€. λ²μ§Έ λ λͺ¬μλ κ° μ ν μλ€. λ λλ μ΄λ€.
- μ°μλ ν κ° μ΄μμ λ λͺ¬ μ€, λ λͺ¬μ μ ν μμ ν©μ΄ μ΄ λλ ꡬκ°μ νλ κ³¨λΌ κ΅¬κ°μ ν¬ν¨λ λͺ¨λ λ λͺ¬μ λͺ¨λ μ κ±°νλ€.
- λ μ΄μ μ κ±°ν μ μλ λ λͺ¬μ΄ μμ λκΉμ§ λ² κ³Όμ μ λ°λ³΅νλ€.
μλ κ·Έλ¦Όμ ν μμ κ³Όμ μ 보μ¬μ€λ€.
μ£Όμ΄μ§ λͺ¨λ λ λͺ¬μ μ κ±°ν μ μλμ§ νλ³νλΌ.
Input
μ λ ₯μ λ€μκ³Ό κ°μ νμμΌλ‘ μ£Όμ΄μ§λ€.
Output
첫째 μ€μ λͺ¨λ λ λͺ¬μ μ κ±°ν μ μμΌλ©΄ Yes, κ·Έλ μ§ μμΌλ©΄ Noλ₯Ό μΆλ ₯νλ€.
Constraints
- .
- ().
Subtasks
Samples
Sample 1
Input
7
2 1 1 1 2 1 1
Output
Yes
Sample 2
Input
3
2 1 1
Output
No