问题 C: [STT2024Nov] 梦幻布丁
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：5
解决：5
题目描述
### 题目背景
猪猪五花肉从楼下超市买了一大袋梦幻布丁！
### 题目描述
梦幻布丁是一种果冻状美食，有着不同的口味。
现在，猪猪五花肉已经将买来的梦幻布丁在桌上排成一排，打算从左往右吃个干净。
然而，猪猪五花肉对每种口味都有自己的见解，所以它不会在同一轮吃掉两种不同口味的梦幻布丁。而在吃完在前面所有的梦幻布丁之前，无法吃到之后的梦幻布丁。
此时，猪猪五花肉犯了难，不知道自己到底要吃几轮才能吃完这些梦幻布丁。
请问聪明的你，猪猪五花肉到底要吃多少轮，才能吃光桌上所有的梦幻布丁呢？
猪猪五花肉从楼下超市买了一大袋梦幻布丁！
### 题目描述
梦幻布丁是一种果冻状美食，有着不同的口味。
现在，猪猪五花肉已经将买来的梦幻布丁在桌上排成一排，打算从左往右吃个干净。
然而，猪猪五花肉对每种口味都有自己的见解，所以它不会在同一轮吃掉两种不同口味的梦幻布丁。而在吃完在前面所有的梦幻布丁之前，无法吃到之后的梦幻布丁。
此时，猪猪五花肉犯了难，不知道自己到底要吃几轮才能吃完这些梦幻布丁。
请问聪明的你，猪猪五花肉到底要吃多少轮，才能吃光桌上所有的梦幻布丁呢？
输入
第一行一个正整数 $N$，表示桌上梦幻布丁的个数。
第二行 $N$ 个正整数 $a_i$，表示梦幻布丁的种类。
第二行 $N$ 个正整数 $a_i$，表示梦幻布丁的种类。
输出
一个整数，表示猪猪五花肉要吃多少轮才能消灭所有梦幻布丁。
样例输入 复制
4
1 2 2 1样例输出 复制
3提示
### 提示
**【样例 #1 解释】**
猪猪五花肉先从左边开始吃掉梦幻布丁，第一轮吃掉了 $a_1$，由于 $a_1$ 与 $a_2$ 不是同一种口味，所以不能在一轮内吃掉，进入第二轮。
第二轮吃掉了 $a_2$，$a_3$，此时 $a_3$ 与 $a_4$ 不是同一种口味，所以不能在一轮内吃掉，进入第三轮。
第三轮吃掉了 $a_4$，此时所有的梦幻布丁都被吃完了。
**【数据范围】**
对于 $50\%$ 的数据，$1 \leq n \leq 300$。
对于 $100\%$ 的数据，$1 \leq n \leq 10^5$，$1 \leq a_i \leq 10^6$。
**【样例 #1 解释】**
猪猪五花肉先从左边开始吃掉梦幻布丁，第一轮吃掉了 $a_1$，由于 $a_1$ 与 $a_2$ 不是同一种口味，所以不能在一轮内吃掉，进入第二轮。
第二轮吃掉了 $a_2$，$a_3$，此时 $a_3$ 与 $a_4$ 不是同一种口味，所以不能在一轮内吃掉，进入第三轮。
第三轮吃掉了 $a_4$，此时所有的梦幻布丁都被吃完了。
**【数据范围】**
对于 $50\%$ 的数据，$1 \leq n \leq 300$。
对于 $100\%$ 的数据，$1 \leq n \leq 10^5$，$1 \leq a_i \leq 10^6$。