题目描述

在 Carol 的办公楼的入口处有一套刷卡系统，每个员工都有一张唯一的身份卡，他们每次进出大楼都要刷卡，而系统会依次记录每次刷卡的员工编号，员工和他的编号一一对应，且在一天内一共有 $n$ 次刷卡记录。

一个员工第一次刷卡记为进入，第二次刷卡记为离开，第三次记为进入，以此类推。Carol 想要根据刷卡记录计算同时最多有多少员工在办公楼中，请你帮他完成任务。

在第一次刷卡记录前办公楼里没有人。

输入格式

第一行一个整数 $n$。

第二行 $n$ 个整数 $a_1,\cdots,a_n$ 依次表示刷卡的员工编号。

输出格式

一行一个整数表示答案。

5
1 2 1 5 4

3

样例解释 1

在第 5 个时刻后，员工 2,4,5 在办公楼中，此时达到 3人。

4
1 1 1 2

2

数据范围

对于 $30\%$ 的数据，$n\leq 10$。

对于 $60\%$ 的数据，$n\leq 1000$。

对于 $100\%$ 的数据，$1\leq n\leq 2\times 10^5$，$1\leq a_i\leq n$。