Is A Sorted?

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

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

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

降順に並んでいるかを判定する処理は、

• for 文を用いて隣同士を比較し、 $A_i < A_{i+1} \ (1 \leq i \leq N-1)$ を満たす $i$ が存在するかを判定
• sorted 関数を用いて、降順にソートした $A$ と元の $A$ が等しいかを判定

などが考えられます。
for 文を用いて隣同士を比較する場合は、ループの範囲に注意してください。
($A_i < A_{i+1}$ の比較回数は $N-1$ 回で十分です。)

以下は Python の実装例です。