증가 수열 만들기

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

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

• $1\leq i<j\leq N$인 두 정수 $i$와 $j$를 선택한 뒤, $A_i := A_i+1$, $A_j := A_j-1$를 적용한다.

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

두 번째 줄에 $N$개의 정수 $A_1,A_2,\cdots,A_N$이 공백으로 구분되어 주어진다. $(1\leq A_i\leq 10^9)$

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

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