#codethanksfestival2017a. [code_thanks_festival_2017_a]Time Penalty
[code_thanks_festival_2017_a]Time Penalty
問題文
CODE THANKS FESTIVAL 2017 では、問題を 問解きます。
コンテスト参加者であるイルカの 問目の解答状況が で与えられます。
の場合には、 問目の問題をコンテスト開始 秒後に正解しています。
一方で、 の場合には、まだ正解していません。
コンテスト参加者の時間ペナルティは、最後に正解した問題に対する に等しいです。
また、 問も正解していない場合の時間ペナルティは とします。
イルカの時間ペナルティを求めてください。
制約
- は整数である。
入力
入力は以下の形式で標準入力から与えられる。
出力
イルカの時間ペナルティを出力せよ。
入力例 1
240
600
1800
3600
4800
7200
10000
0
出力例 1
10000
イルカは 問目を除いた つの問題に正解しており、最後に正解したのは 問目であるため、 を出力します。
入力例 2
10400
10300
10100
9800
9500
8500
7000
5000
出力例 2
10400
逆順に問題を解いている場合もあります。
入力例 3
0
0
0
0
0
0
0
0
出力例 3
0