Description

在QQ草原上有n只灰狼和1只绵羊，小肥羊很诱狼却只够一狼享用。灰狼们生活在一起，对彼此很是熟悉，他们早已确定好各自在狼群中的实力等级。

现在将灰狼们由弱到强编号为1，2，....，n（编号越大实力越强），小肥羊肯定是由最强的n号灰狼享用啦，但由于饥饿，狼群出现了内讧，假设灰狼n吃掉小肥羊后就会打盹睡觉，这时比灰狼n稍弱的灰狼n-1就会趁机吃掉灰狼n，接着灰狼n-1也会睡觉，然后灰狼n-2就会吃掉灰狼n-1，以此类推。灰狼优先考虑自身生存问题，然后在保障自身安全的情况下可以进食。

试问灰狼n能够安全地吃到小肥羊吗？

Format

Input

第一行输入n (1≤n≤1e9)，代表有n只灰狼。

第二行输入n个独一无二的数ai (1≤ai≤n)，代表每只灰狼的实力等级。

Output

如果灰狼n能够安全地吃到小肥羊，输出“Yes”（不包含引号），否则输出“No”（不包含引号）。

Samples

7
1 2 3 4 5 6 7

Yes

14
10 12 1 5 6 2 4 3 11 8 9 7 14 13

No

Hint

一道题目看十遍 每遍都有新发现

这都不会那你还不好好训练）