時間制限:$2.0sec$ / メモリ制限:$256MB$
olphe君「今日もまたダントツ1位だったなあ」
そうです。olphe君は今日の大手前プロコンでも圧倒的強さで1位を奪っていったのです。
問題数$N$と各問題の得点$P_i$と2位の人の得点$S$が与えられるので、olphe君が獲得しうる点数のうち最小のものを求めてください 。
但し、0点で1位になることはできないとします。
追記:2位の人も同じ問題セットを解きます。
入力は以下の形式で標準入力から与えられる。
N
1問目の点数
2問目の点数
3問目の点数
......
N問目の点数
S
olphe君が獲得しうる点数のうち最小のものを出力してください。
3
100
200
300
600
600
600点を取ることで一位になれる可能性があります。
1
10
0
10
最低でも1点は取らないと1位になれません。