課題 1.6 2013年度パソコン甲子園予算問題3
(2014.9.28の朝の実習問題. みんなが納得できるプログラムが完成したのは、午後でした。。)

<問題>

• 家庭菜園に野菜を植えることにしました。n粒の種があったので1日に1粒ずつ、n日かけてn粒の種をまきました。どの種からも芽が出て、すくすくと育っています。収穫の時期が待ち遠しいものです。

• ある日、いつものように苗に水やりをしていると、おかしなことに気づきました。n本の野菜の苗があるはずなのに、1本多いのです。雑草が生えてきてしまいました。直ちに引っこ抜きたいのですが、困ったことにどの苗もよく似ていて、野菜と雑草の見分けがつきません。

• 手がかりになるのは、野菜の成長速度です。この野菜は、種をまいてからずっと、1日に決まった長さだけ伸び続けるのです。しかし、この「決まった長さ」というのが何センチメートルなのかはわかりません。また、最初の種を何日前にまいたのかも忘れてしまいました。苗は一列に並んでいますが、唯一覚えているのは、種をまくとき毎日一粒ずつ右から順にまいていったことだけです。

• n＋１本の苗の長さを入力し、雑草の長さを出力するプログラムを作成して下さい。

<入力>

• 入力は2行からなり、以下の形式で与えられる．

• 1 行目には、野菜の苗の数を表す整数nが書かれている．この整数は、4以上100以下とする．
• 2行目には，スペース区切りで、n+1個の整数（h_1〜h_n+1）が書かれている．h_iは、左からi番目の苗の高さを表している．
  

<出力>

• 雑草の長さを１行に出力せよ．また、出力の最後には、改行文字を入れること．

<入出力例>

• 土屋より：　入力部分は、情報が同じなら、変形してよい。
• きっと、プログラムがなかなか完成しないと思う。できるまで、先に変数に決まった値をセットして動かすのがよい。

解答例 (制限時間は60分)