길이가 NNN인 수열 A1,A2,⋯ ,ANA_1,A_2,\cdots,A_NA1,A2,⋯,이 주어진다.
수열 AAA에 다음 연산을 000회 이상 수행하여 증가 수열로 만들 수 있는지 판별해보자.
첫 번째 줄에 수열 AAA의 길이를 의미하는 정수 NNN이 주어진다. (1≤N≤100 000)(1 \leq N \leq 100\,000)(1≤N≤100000)
두 번째 줄에 NNN개의 정수 A1,A2,⋯ ,ANA_1,A_2,\cdots,A_NA1,A2,⋯,AN이 공백으로 구분되어 주어진다. (1≤Ai≤109)(1\leq A_i\leq 10^9)(1≤Ai≤109)
첫 번째 줄에 수열 AAA를 증가 수열로 만들 수 있다면 Yes를, 그렇지 않다면 No를 출력한다.
Yes
No
길이가 NNN인 수열 AAA가 증가 수열이라는 것은 1≤i<N1 \leq i<N1≤i<N인 모든 정수 iii에 대하여 Ai<Ai+1A_i<A_{i+1}Ai<Ai+1을 만족한다는 뜻이다.
