题目描述

小A是一个有规划的男孩，他喜欢把东西放在相应的位置。

今天，他遇到了一个问题——将他的袜子放进衣柜。
他有 n 双袜子，每双袜子都编号为 1 到 n。袜子的顺序被打乱了，
他要将这些袜子一一配对，然后放进衣柜中。

小A会一只一只地从包里拿出袜子。
如果桌上已经有一只相同编号的袜子，他就将两只配对后放入衣柜；
否则，他会将这只袜子临时放在桌子上。

最终，他将所有袜子配对完毕并放进了衣柜。

现在小A想知道：桌子上最多同时存在多少只袜子？

输入格式

共两行：
第一行是一个整数 n（1 ≤ n ≤ 10⁵），表示袜子的双数。
第二行是 2n 个整数 $x_1, x_2, \dots, x_{2n}$（1 ≤ $x_i$ ≤ n），表示每只袜子被拿出的顺序。

输出格式

输出仅一行，表示桌子上最多同时存在的袜子数。

输入样例 #1

1  
1 1  

输出样例 #1

1

输入样例 #2

3  
2 1 1 3 2 3  

输出样例 #2

2