题目描述

艾莉有 $n$ 个两两不同的字符串。她可以对任意字符串进行任意多次如下操作：选择一个偶数 $k$，满足 $2\le k\le |S|$，然后将字符串 $S$ 的前 $k$ 个字符整体翻转。

例如，对 topcoder 选择 $k=4$，会得到 cpotoder。

如果经过若干操作后，有两个字符串变得完全相同，那么艾莉可以将这两个字符串同时删除。之后她可以继续对剩余字符串进行操作和删除。

求最终最少可以剩下多少个字符串。

输入格式

第一行输入一个整数 $n$，表示字符串数量。

接下来 $n$ 行，每行输入一个字符串 $s_i$。

输出格式

输出一个整数，表示最终最少剩余的字符串数量。

数据范围

$1\le n\le 50$；$1\le |s_i|\le 50$；所有字符串只包含小写英文字母，且两两不同。

样例 1

5
esprit
god
redotopc
odcpoter
dog

3

样例 2

14
rats
live
stressed
to
act
as
star
desserts
of
evil
cat
sa
fo
ot

0