数式が表示されない不具合が発生している場合は次の対応をお願いします．

https://twitter.com/yukicoder/status/1191757446596812800?s=20

問題文

$N$ 個の餅が並んでいて，左から $i$ 番目の位置にある餅の大きさは $A_i$ です．
ずん子はずんだアローによって餅をずんだ餅に変化させることを好きな回数行えます．
また，ずんだ餅は餅と隣り合っているときにはなにも起きませんが，ずんだ餅と隣り合っているときは以下のように変化します．

• 隣り合うずんだ餅が同じ大きさのときは変化しない．
• 隣り合うずんだ餅が異なる大きさの場合，小さい方のずんだ餅が消滅する（大きい方のずんだ餅は変化しない）．

入力

$N$
$A_1\ A_2\ \cdots\ A_{N - 1}\ A_N$

• $1 \le N \le 10^5$
• $1 \le A_i \le 10^5$
• 入力はすべて整数．

出力

最終的に残すことができるずんだ餅の最大個数を整数で一行に表示してください．

サンプル

5
1 2 3 4 5

3

9
1 2 2 2 1 3 2 2 2

6

8
7 1 6 8 9 4 3 2

4