์ฌ์์ด๋ ๋ฐ์๋ฅผ ์ผ์ ํ ๊ฐ๊ฒฉ์ผ๋ก ์น๋ ์ฐ์ต์ ํ๊ณ ์๋ค. ์ฌ์์ด๊ฐ ๋ฐ์๋ฅผ ์น ์๊ฐ์ด ์์๋๋ก ์ด๋ผ๊ณ ํ์.
๋ชจ๋ ์ ๋ํด ๊ฐ ๊ฐ๋ค๋ฉด, ์ฌ์์ด๊ฐ ์ผ์ ํ ๊ฐ๊ฒฉ์ผ๋ก ๋ฐ์๋ฅผ ์ณค๋ค๊ณ ํ๋ค. ์ธ ๊ฒฝ์ฐ์๋ ํญ์ ์ผ์ ํ ๊ฐ๊ฒฉ์ผ๋ก ๋ฐ์๋ฅผ ์น ๊ฒ์ผ๋ก ๋ณธ๋ค.
์ฌ์์ด๊ฐ ์ผ์ ํ ๊ฐ๊ฒฉ์ผ๋ก ๋ฐ์๋ฅผ ์ณค๋์ง ํ๋ณํ๋ผ.
Input
์ ๋ ฅ์ ๋ค์๊ณผ ๊ฐ์ ํ์์ผ๋ก ์ฃผ์ด์ง๋ค.
Output
์ฒซ์งธ ์ค์ ์ฌ์์ด๊ฐ ์ผ์ ํ ๊ฐ๊ฒฉ์ผ๋ก ๋ฐ์๋ฅผ ์ณค๋ค๋ฉด Yes, ๊ทธ๋ ์ง ์๋ค๋ฉด No๋ฅผ ์ถ๋ ฅํ๋ค.
Constraints
- .
- ().
- .
Subtasks
Samples
Sample 1
Input
5
2 5 8 11 14
Output
Yes
Sample 2
Input
4
1 3 6 10
Output
No
Sample 3
Input
1
100
Output
Yes