Python の input 関数の返り値は str 型であることに注意してください。

  • 一行目の入力を整数として受け取るには int(input())
  • 二行目の入力を整数型の要素を持つリストとして受け取るには list(map(int,input().split()))

を使用することができます。

例えば Python では、max 関数を使用することで、list の最大値を取得することができます。
max 関数を用いない場合、条件分岐と for 文を用いてもこの問題を解くことができます。

以下は Python の実装例です。