### 问题描述 大衣的办公室入口配备了高科技刷卡系统，每个员工都被分配了一张唯一的身份证，他们用它来刷卡进出。系统会记录每次刷卡，将第一次刷卡捕获为入、第二次为出、第三次为入，依此类推。 给定一个长度为 $N​$ 的数组 $A​$ 表示 $A_i​$ 员工在 $i​$ 时刻刷了一次卡，大衣想知道一天中办公室内的最大人数。 请注意，在第一次刷卡之前，办公室内没有人。 ### 输入格式 第一行输入一个正整数 $N​$ 表示刷卡的总次数。 第二行输入 $N$ 个整数 $A_1,A_2,\cdots,A_N$ 表示一天的刷卡记录。 ### 输出格式 输出一个整数表示一天中办公室内的最大人数。 ### 样例输入1 ```text 4 1 2 2 1 ``` ### 样例输出1 ```text 2 ``` ### 样例输入2 ```text 5 3 5 2 4 1 ``` ### 样例输出2 ```text 5 ``` ### 样例输入3 ```text 5 1 2 1 5 4 ``` ### 样例输出3 ```text 3 ``` ### 说明 样例 $1$： - 员工 $1$ 刷卡进入了办公室，此时办公室内有 $1$ 人。 - 员工 $2$ 刷卡进入了办公室，此时办公室内有 $2$ 人。 - 员工 $2$ 刷卡离开了办公室，此时办公室内有 $1$ 人。 - 员工 $1$ 刷卡离开了办公室，此时办公室内有 $0$ 人。 因此一天中办公室内的最大人数为 $2​$。 样例 $2​$： 五个人都刷卡进入了办公室。因此一天中办公室内的最大人数为 $5​$。 样例 $3$： - 员工 $1$ 刷卡进入了办公室，此时办公室内有 $1​$ 人。 - 员工 $2$ 刷卡进入了办公室，此时办公室内有 $2$ 人。 - 员工 $1$ 刷卡离开了办公室，此时办公室内有 $1$ 人。 - 员工 $5$ 刷卡进入了办公室，此时办公室内有 $2$ 人。 - 员工 $4​$ 刷卡进入了办公室，此时办公室内有 $3​$ 人。 因此一天中办公室内的最大人数为 $3$。 ### 评测数据规模 对于所有的评测数据，$1\le N\le 2\times10^5$，$1\le A_i\le N$。