1916 - ポイント集め

注意

この問題に個人を誹謗中傷する目的はありません。
この問題に登場する人物や施設は、実際に存在するものと無関係であることに注意してください。
この下のストーリーは読まなくても解けるので、読みづらかったら飛ばしてください。

ストーリー

神庭君（かんばくん）は最近ナンプレをすることでポイントを貯めることができるアプリをインストールした。
「これで購買でいくらでもパンが買えるぞ！」と意気込んだ神庭君だっだが、彼には致命的な問題点があった。
神庭君は、自分の目的を頭の中に保存すると、同時に頭に保存できる情報が、8つの数字しか入らない。
また、最悪なことに神庭君のインストールしたアプリにはメモ機能が存在しない。
メモ帳のアプリの場所を保存するには頭の容量が少ないので、代わりにそれをこなすプログラムを作ってあげよう。
具体的には、横1列のうち8つが埋まっているとき、それを入力したら列で唯一空いているところに入る数字を出力するプログラムを作成せよ。

問題

自然数$X$が8つ与えられる。詳しくは制約を見ること。
このとき、制約に適する自然数の中で入力されていないものを出力せよ。
入力を促す文章や、余計な情報が出力されていた場合、不正解として判定される。

入力

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

$X_1$ $X_2$ $X_3$ $X_4$ $X_5$ $X_6$ $X_7$ $X_8$ 

1行目に整数$X$が8つ与えられる。

出力

制約に適する自然数の中で入力で与えられていない自然数を出力せよ。 出力の最後に改行を入れること。

制約

全ての入出力ケースについて以下を満たす。

• $1 \leq X_i \leq 9$
• $ X_i $ は全て自然数である。
• $ X_i $ の内容はすべて相異なる。

入出力例

入力例1

1 2 3 4 5 6 7 8

出力例1

9

入力例2

1 3 5 7 9 8 6 4

出力例2

2

入力が昇順になっているとは限らないことに留意せよ。

入力例3

9 1 2 3 4 6 7 8

出力例3

5