AT_past202309_c コンテスト

あなたは競技プログラミングのコンテストを何回か開こうとしています。 コンテストを $ 1 $ 回開くためには、**難易度** が $ 1 $ から $ 8 $ の問題を各 $ 1 $ 問、計 $ 8 $ 問用意する必要があります。 あなたは問題を $ N $ 問用意しており、 $ i $ 番目の問題の難易度は $ A_i $ です。 同じ問題を複数のコンテストで使うことはできないとき、用意した $ N $ 問を使ってコンテストを最大何回開けますか？

入力は以下の形式で標準入力から与えられる。 > $ N $ $ A_1 $ $ \ldots $ $ A_N $

答えを出力せよ。

### Sample Explanation 1 例えば $ 1,2,3,4,5,7,8,9 $ 番目の問題を使うことでコンテストを $ 1 $ 回行うことができます。 ### Constraints - $ 1 \leq N \leq 5 \times 10^5 $ - $ 1 \leq A_i \leq 8 $ - 入力は全て整数である