蛋餅在全國爬山大賽(National Pa Shan Contest,簡稱 NPSC)獲得冠軍之後,選擇從爬山競賽退役,轉型成休閒造山玩家。
對像蛋餅這樣的爬山大師來說,並不是隨便一塊土地都可以被稱為一座山。假設一塊土地由左到右的高度依序為 $h_1, h_2, \cdots h_N$,則其必須要存在某個整數 $1 \le k \le N$ 滿足以下條件才能被稱作是一座山:對於每一個 $1 \le i < k$,都有 $0 < h_i < h_{i+1}$;且對於每一個 $k \le i < N$,都有 $h_i > h_{i+1} > 0$。舉例來說,$[1, 2, 3, 4, 5], [4, 8, 7, 6, 3], [9, 7, 5, 3, 2]$ 等數列都是一座山,而 $[3, 1, 4, 1, 5], [7, 7, 7, 7, 7], [0, 1, 2, 3, 0]$ 等數列都不是一座山。
今天蛋餅得到了一塊長度為 $N$ 的土地,準備要來造一座新的山。在造山的之前,蛋餅選擇了 $N$ 個整數 $a_1, a_2, \ldots, a_N$。蛋餅想知道,重新排列這些整數作為土地的高度能不能造出一座山。由於蛋餅最近打算去埃及爬山,正忙著排定已經考慮了三個月都還沒決定好的行程,請你寫一支程式幫助他。
輸入的第一行為一個整數 $N$,表示土地的長度。第二行包含 $N$ 個空白分隔的整數 $a_i$。
若蛋餅在這塊土地上無法造出一座山,請輸出「No」(不含引號);否則,請輸出「Yes」(不含引號)。
No. | Testdata Range | Constraints | Score |
---|---|---|---|
1 | 0~1 | 範例測資。 | 0 |
2 | 46~57 | 對於任意 $1 \le i < j \le N$,$a_i = a_j$。 | 9 |
3 | 58~67 | 對於任意 $1 \le i < j \le N$,$a_i \ne a_j$。 | 5 |
4 | 2~26, 46~54, 58~64 | $N \le 2000$。 | 18 |
5 | 2~67 | 無額外限制。 | 68 |