题目描述
在 Carol 的办公楼的入口处有一套刷卡系统，每个员工都有一张唯一的身份卡，他们每次进出大楼都要刷卡，而系统会依次记录每次刷卡的员工编号，员工和他的编号一一对应，且在一天内一共有 n 次刷卡记录。Urx100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
一个员工第一次刷卡记为进入，第二次刷卡记为离开，第三次记为进入，以此类推。Carol 想要根据刷卡记录计算同时最多有多少员工在办公楼中，请你帮他完成任务。Urx100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
在第一次刷卡记录前办公楼里没有人。Urx100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
输入格式
第一行一个整数 n。Urx100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
第二行 n 个整数a1,⋯,an 依次表示刷卡的员工编号。Urx100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
输出格式
一行一个整数表示答案。Urx100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
数据范围
对于 0% 的数据，n≤10。Urx100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
对于 60% 的数据，n≤1000。Urx100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
对于 100% 的数据，1≤n≤2×10^5，1≤ai≤n。Urx100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
Urx100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
样例数据
输入:Urx100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
5Urx100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
1 2 1 5 4Urx100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
输出:Urx100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
3Urx100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
说明:Urx100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
在第 5 个时刻后，员工 2,4,5 在办公楼中，此时达到 3人。Urx100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
输入:Urx100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
4Urx100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
1 1 1 2Urx100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
输出:Urx100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
2Urx100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
