TopCoder

Caido
主唱太拼命了

User's AC Ratio

88.9% (8/9)

Submission's AC Ratio

42.9% (9/21)

Tags

Description

(註:這題的記憶體限制為 16 MB,跟其他題相比較少)

白銀御行(しろがね みゆき),站在第一名的位子是非常有壓力的。為了保證下一次的考試依舊可以穩坐第一名的位子,需要付出常人無法想像的努力以及血汗。不僅如此,在現實世界中,有時候還會被其他人所調侃,更因為自己的特殊地位而與別人之間多了一道旁人不敢攀談的鴻溝。反之,四宮輝夜(四宮 かぐや)一直都位居第二,雖然她並不甘心自己屈就第二,但客觀來說,其壓力比第一名的白銀御行要少非常多;畢竟挑戰者以及衛冕者的壓力可是差距非常大的。所以,帆哥有時候不禁會開始想:「第一名的位子有這麼重要嗎?」帆哥就因為每次考試與競賽都拿第一名,讓祂的生活處處充滿困擾。舉例來說,每個人見到帆哥的第一句話可能都是:「您。」、「您怎麼可以這麼電?」、「學霸請受我一拜 <(_ _)>。」、「」等等崇拜的話語(僅列舉些皮毛,族繁不及備載)。雖然憑藉祂聰穎的頭腦,並沒有畏懼被第二名反超的壓力,但也攢積了不少社交上的壓力。因此他決定在下次考試讓自己能夠多錯幾題,來使自己退居第二(因為祂就算沒有讀書也可以第一名,所以不讀書不是個選擇),將第一名的榮耀光環拱手讓給其他比較電但還是遠自己一大截的電神。

綜上所說,帆哥有這樣子的困擾,所以想請你幫個忙。請寫出一個程式給定 $n$ 個非負整數的考試成績,輸出這些分數的第二高是多少,來讓帆哥知道第二名的水平究竟與自己差多遠,方便下次考試來推測出知道大概要錯多少題來讓自己的分數退居第二。

Input Format

一開始輸入一行,其有一個正整數 $n$ 以一個空格間隔,代表你有接下來有幾個分數。

接下來會在輸入一行,這行有 $n$ 個非負整數 $x_i$,分別表示題目所述的 $n$ 個數字。

  • $2 \le n \le 10^ 6$
  • $0 \le x_i \le 2^ {64}-1$,這行的意思是指 $x_i$ 在 unsigned long long 可儲存的範圍內

Output Format

輸出一個數字表示第二名的分數是多少,最後請記得換行。
如果最高的兩個人同分的話,你就需要輸出最高的分數,因為帆哥寧願維持第一也不願落到第三。

Sample Input 1

2
0 1

Sample Output 1

0

Sample Input 2

3
4 4 9

Sample Output 2

4

Hints

Problem Source

Subtasks

No. Testdata Range Constraints Score
1 0~1 範例測資 0
2 0~25 無額外限制 100

Testdata and Limits

No. Time Limit (ms) Memory Limit (VSS, KiB) Output Limit (KiB) Subtasks
0 3000 16384 65536 1 2
1 3000 16384 65536 1 2
2 3000 16384 65536 2
3 3000 16384 65536 2
4 3000 16384 65536 2
5 3000 16384 65536 2
6 3000 16384 65536 2
7 3000 16384 65536 2
8 3000 16384 65536 2
9 3000 16384 65536 2
10 3000 16384 65536 2
11 3000 16384 65536 2
12 3000 16384 65536 2
13 3000 16384 65536 2
14 3000 16384 65536 2
15 3000 16384 65536 2
16 3000 16384 65536 2
17 3000 16384 65536 2
18 3000 16384 65536 2
19 3000 16384 65536 2
20 3000 16384 65536 2
21 3000 16384 65536 2
22 3000 16384 65536 2
23 3000 16384 65536 2
24 3000 16384 65536 2
25 3000 16384 65536 2