ABC163のC問題で実行時間制限超過が出てしまうので解消したい

Question

前提・実現したいこと

先日初めてAtCoderのコンテストに参加しました。Python初心者です。ｃ
ABC163C問題(https://atcoder.jp/contests/abc163)のｃ問題で以下のコードを書いて提出したのですが、入力値の半数ほどは通ったものの実行時間制限超過となってしまいました。
より実行時間を短くするための改善方法をご教授いただければと思います。
よろしくお願いします。

発生している問題・エラーメッセージ

実行時間制限超過

該当のソースコード

n=int(input())
a=list(map(int,input().split()))
for i in range(1,n+1):
    print(a.count(i))

試したこと

PyPy3でも提出しましたが結果は同じでした。

補足情報（FW/ツールのバージョンなど）

Answer 1

list.countは先頭から末尾まで要素を舐めるので、案外時間を食います。
一巡して部下数のリスト(あるいは辞書)を作り、結果は一気に出力すれば良いでしょう。

PyPy3でも提出しましたが結果は同じでした。

O(n^2)なので若干早くなったところでO(n)には適いません。

Comments

[enaelna]

回答ありがとうございます。
だから他の方の解答もリストを使っていたのですね。納得しました。