No.28 いつだって一位の男、olphe君


時間制限:$2.0sec$ / メモリ制限:$256MB$

問題文

olphe君「今日もまたダントツ1位だったなあ」

そうです。olphe君は今日の大手前プロコンでも圧倒的強さで1位を奪っていったのです。

問題数$N$と各問題の得点$P_i$と2位の人の得点$S$が与えられるので、olphe君が獲得しうる点数のうち最小のものを求めてください 。

但し、0点で1位になることはできないとします。

追記:2位の人も同じ問題セットを解きます。

制約

  • $1 ≦ N ≦ 10$
  • $1 ≦ P_i ≦ 1000$
  • $1 ≦ S ≦ 10000$

入力形式

入力は以下の形式で標準入力から与えられる。


N
1問目の点数
2問目の点数
3問目の点数
......
N問目の点数
S

出力

olphe君が獲得しうる点数のうち最小のものを出力してください。

入出力例

入力1

3
100
200
300
600

出力1

600

600点を取ることで一位になれる可能性があります。

入力2

1
10
0

出力2

10

最低でも1点は取らないと1位になれません。





解説


解説は公開されていません。