えびちゃんとかにちゃんの二人はしりとりをしました。えびちゃんはしりとりで出た単語のメモを見ています。
えびちゃんは、この単語列 w_1, w_2, ..., w_N から冗長な連続部分列を、存在しなくなるまで取り除きたいと思っています。えびちゃんの思う冗長な連続部分列とは以下のように定義されます。
このとき、えびちゃんは添字 i 以上 j-1 以下の単語を取り除きます。
たとえば、次のような単語列を考えます。
これは、次のように圧縮されます。
editor と edge の先頭の文字が e で一致しているため、editor から edge の直前（me）までの単語が取り除かれます。
えびちゃんの判断基準では、末尾の文字が同じであっても冗長とは見なさないことに注意してください。たとえば、上の圧縮済み単語列において、apple と edge の末尾の文字はどちらも e ですが、このことによって単語が取り除かれることはありません。
また、以下のような例も考えられます。
これらはそれぞれ次のように圧縮できます。いずれも、最後の単語は保存されることに注意してください。
えびちゃんのメモが与えられるので、それらを圧縮して得られる単語列の長さ（単語数）の最小値 L を出力してください。
なお、「同じ単語が複数回現れる」または「ある単語の先頭の文字が直前の単語の末尾の文字と一致していない」ことは起こらないと仮定して構いません。
N w_1 ... w_N
一行目に単語数 N が与えられ、1+i 行目には i 番目の単語が与えられます。
L を一行に出力してください。それ以外の余計な文字は含まれてはいけません。
7 banana at tomb bus sound does some
2
上で挙げた例です。
7 peach hero owl loop proof fish he
2
上で挙げた別の例です。