小A是个爱整理的孩子。喜欢把东西放置整齐。

这天小A要把袋子里洗好的n对儿袜子放进柜子里。
小A的每只袜子都有一个数值，数值相同的袜子是同一对儿。

小A每次从袋子里拿出一只袜子，观察桌子上面是否有和拿出袜子成对儿的袜子。
如果桌上的没有袜子和拿出的袜子成对儿，小A就把袜子放在桌子上。
如果桌上有袜子和拿出的袜子成对儿，小A就把成对儿的袜子放进柜子里。

现在告诉你袜子的对儿数n，以及小A从袋子里拿出袜子的顺序，请你回答，在小A整理袜子的过程中桌上最大的袜子数。

例如
1
1 1
第一行的1表示袜子对儿数。
第二行第一个数为1，表示数值为1的袜子，此时桌上没有数值为1的袜子和该袜子配对儿，所以把该袜子放到桌上。
第二行第二个数为1，表示数值为1的袜子，此时桌上有数值为1的袜子和该袜子配对儿，所以把桌上的数值为1的袜子和该袜子一起放进柜子里。

在小A整理袜子的过程中桌上最大的袜子数为1.所以输出答案是1.

第一行包含一个整数n（1 ≤n≤ 100000）表示袜子对的数目。
第二行包含2n个整数x1，x2 ， …， x2n（1 ≤ xi ≤ n），它描述的顺序，是小A从包里拿出的袜子的顺序，更准确地说，xi指小A第i个拿出的袜子的数值。

桌子上的最大袜子数。

3
2 1 1 3 2 3

2