AT_past202303_h 3 枚階段

あなたは $ N $ 枚のカードを手札に持っており、 $ i \, (1 \leq i \leq N) $ 枚目のカードには整数 $ A_i $ が書かれています。あなたは次の操作を好きな回数行うことができます。 - 書かれている整数が連続しているような $ 3 $ 枚のカードを選び、それらを手札から捨てる。言い換えると、ある整数 $ x $ に対し、 $ x, x+1, x+2 $ が書かれているカードを $ 1 $ 枚ずつ選び、それらを手札から捨てる。 手札のカードを最小で何枚に減らすことができますか？

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

答えを出力せよ。

### Sample Explanation 1 次の $ 2 $ つの操作を行うことで、手札に残るカードは $ 1 $ 枚になり、これが最小です。 - $ 1, 2, 3 $ が書かれたカードを選び、これらを捨てる。 - $ 4, 5, 6 $ が書かれたカードを選び、これらを捨てる。 ### Constraints - $ 3 \leq N \leq 3 \times 10^5 $ - $ 1 \leq A_i \leq 10^{18} \, (1 \leq i \leq N) $ - 入力される値は全て整数