#558 증가 수열 만들기

문제

길이가 $N$ 인 수열 $A_1,A_2,\cdots,A_N$ 이 주어진다.

수열 $A$ 에 다음 연산을 $0$ 회 이상 수행하여 증가 수열로 만들 수 있는지 판별해보자.

첫 번째 줄에 수열 $A$ 의 길이를 의미하는 정수 $N$ 이 주어진다. $(1 \leq N \leq 100\,000)$

두 번째 줄에 $N$ 개의 정수 이 공백으로 구분되어 주어진다.

첫 번째 줄에 수열 $A$ 를 증가 수열로 만들 수 있다면 Yes를, 그렇지 않다면 No를 출력한다.

길이가 $N$ 인 수열 $A$ 가 증가 수열이라는 것은 $1 \leq i<N$ 인 모든 정수 $i$ 에 대하여 $A_{i} < A_{}$ 을 만족한다는 뜻이다.

Sample 1

Input

3
1 1 4

Output

Yes

Sample 2

Input

3
1 1 2

Output

Sample 3

Input

5
1 1 2 6 5

Output

Yes