TopCoder

Caido
主唱太拼命了

User's AC Ratio

94.4% (34/36)

Submission's AC Ratio

70.8% (51/72)

Tags

Description

蛋餅在全國爬山大賽(National Pa Shan Contest,簡稱 NPSC)獲得冠軍之後,選擇從爬山競賽退役,轉型成休閒造山玩家。

對像蛋餅這樣的爬山大師來說,並不是隨便一塊土地都可以被稱為一座山。假設一塊土地由左到右的高度依序為 h1,h2,hN,則其必須要存在某個整數 1kN 滿足以下條件才能被稱作是一座山:對於每一個 1i<k,都有 0<hi<hi+1;且對於每一個 ki<N,都有 hi>hi+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 個整數 a1,a2,,aN。蛋餅想知道,重新排列這些整數作為土地的高度能不能造出一座山。由於蛋餅最近打算去埃及爬山,正忙著排定已經考慮了三個月都還沒決定好的行程,請你寫一支程式幫助他。

Input Format

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

  • 1N2×105
  • 1ai109

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

IOICamp 2024 Day5 pA

Subtasks

No. Testdata Range Constraints Score
1 0~1 範例測資 0
2 46~57 對於任意 1i<jNai=aj 9
3 58~67 對於任意 1i<jNaiaj 5
4 2~26, 46~54, 58~64 N2000 18
5 0~67 無額外限制 68

Testdata and Limits

No. Time Limit (ms) Memory Limit (VSS, KiB) Output Limit (KiB) Subtasks
0 1000 262144 65536 1 5
1 1000 262144 65536 1 5
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