TopCoder

Caido
主唱太拼命了

User's AC Ratio

94.3% (33/35)

Submission's AC Ratio

74.6% (50/67)

Tags

Description

蛋餅在全國爬山大賽(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$。蛋餅想知道,重新排列這些整數作為土地的高度能不能造出一座山。由於蛋餅最近打算去埃及爬山,正忙著排定已經考慮了三個月都還沒決定好的行程,請你寫一支程式幫助他。

Input Format

輸入的第一行為一個整數 $N$,表示土地的長度。第二行包含 $N$ 個空白分隔的整數 $a_i$。

  • $1 \le N \le 2 \times 10^ 5$
  • $1 \le a_i \le 10^ 9$

Output Format

若蛋餅在這塊土地上無法造出一座山,請輸出「No」(不含引號);否則,請輸出「Yes」(不含引號)。

Sample Input 1

5
4 8 7 6 3

Sample Output 1

Yes

Sample Input 2

6
1 2 3 3 3 3

Sample Output 2

No

Hints

Problem Source

Subtasks

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

Testdata and Limits

No. Time Limit (ms) Memory Limit (VSS, KiB) Output Limit (KiB) Subtasks
0 1000 262144 65536 1
1 1000 262144 65536 1
2 1000 262144 65536 4 5
3 1000 262144 65536 4 5
4 1000 262144 65536 4 5
5 1000 262144 65536 4 5
6 1000 262144 65536 4 5
7 1000 262144 65536 4 5
8 1000 262144 65536 4 5
9 1000 262144 65536 4 5
10 1000 262144 65536 4 5
11 1000 262144 65536 4 5
12 1000 262144 65536 4 5
13 1000 262144 65536 4 5
14 1000 262144 65536 4 5
15 1000 262144 65536 4 5
16 1000 262144 65536 4 5
17 1000 262144 65536 4 5
18 1000 262144 65536 4 5
19 1000 262144 65536 4 5
20 1000 262144 65536 4 5
21 1000 262144 65536 4 5
22 1000 262144 65536 4 5
23 1000 262144 65536 4 5
24 1000 262144 65536 4 5
25 1000 262144 65536 4 5
26 1000 262144 65536 4 5
27 1000 262144 65536 5
28 1000 262144 65536 5
29 1000 262144 65536 5
30 1000 262144 65536 5
31 1000 262144 65536 5
32 1000 262144 65536 5
33 1000 262144 65536 5
34 1000 262144 65536 5
35 1000 262144 65536 5
36 1000 262144 65536 5
37 1000 262144 65536 5
38 1000 262144 65536 5
39 1000 262144 65536 5
40 1000 262144 65536 5
41 1000 262144 65536 5
42 1000 262144 65536 5
43 1000 262144 65536 5
44 1000 262144 65536 5
45 1000 262144 65536 5
46 1000 262144 65536 2 4 5
47 1000 262144 65536 2 4 5
48 1000 262144 65536 2 4 5
49 1000 262144 65536 2 4 5
50 1000 262144 65536 2 4 5
51 1000 262144 65536 2 4 5
52 1000 262144 65536 2 4 5
53 1000 262144 65536 2 4 5
54 1000 262144 65536 2 4 5
55 1000 262144 65536 2 5
56 1000 262144 65536 2 5
57 1000 262144 65536 2 5
58 1000 262144 65536 3 4 5
59 1000 262144 65536 3 4 5
60 1000 262144 65536 3 4 5
61 1000 262144 65536 3 4 5
62 1000 262144 65536 3 4 5
63 1000 262144 65536 3 4 5
64 1000 262144 65536 3 4 5
65 1000 262144 65536 3 5
66 1000 262144 65536 3 5
67 1000 262144 65536 3 5