AT_abc085_b [ABC085B] Kagami Mochi

Description

[problemUrl]: https://atcoder.jp/contests/abc085/tasks/abc085_b *$ X $ 段重ねの鏡餅* $ (X\ >\ =\ 1) $ とは、$ X $ 枚の円形の餅を縦に積み重ねたものであって、どの餅もその真下の餅より直径が小さい(一番下の餅を除く)もののことです。例えば、直径 $ 10 $、$ 8 $、$ 6 $ センチメートルの餅をこの順に下から積み重ねると $ 3 $ 段重ねの鏡餅になり、餅を一枚だけ置くと $ 1 $ 段重ねの鏡餅になります。 ダックスフンドのルンルンは $ N $ 枚の円形の餅を持っていて、そのうち $ i $ 枚目の餅の直径は $ d_i $ センチメートルです。これらの餅のうち一部または全部を使って鏡餅を作るとき、最大で何段重ねの鏡餅を作ることができるでしょうか。

Input Format

入力は以下の形式で標準入力から与えられる。 > $ N $ $ d_1 $ $ : $ $ d_N $

Output Format

作ることのできる鏡餅の最大の段数を出力せよ。

Explanation/Hint

### 制約 - $ 1\