頻度→三角数
問: 数列Aが与えられる。 $ A_i = A_j (i < j)を満たすi, jの数を求めよ
制約 |A| = 10^7, 0 < Ai < 100
頻度表を作って三角数で求める。線形オーダー。