当前没有测试数据。

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

现在有 $n$ 个人排成一排准备上车，第 $1$ 个人为队首，往后依次为第 $2, 3, \dots, n$ 个人。每个人穿了一件夹克，第 $i$ 个人穿着的夹克颜色为 $a_i$。

已知一辆车只能坐两个人，所以每个人都希望找个伙伴与他一起坐车，特别的，每个人都只希望与自己穿着相同颜色夹克的人坐车。

于是经过商量，每一轮他们按如下规则操作：

每次队首的人检查他后面那个人（排在第二的人），如果他们夹克颜色相同，则一起上车。否则他自己排到队尾（如果当前队伍只剩一个人是没法上车的）。

问最后会有多少个人坐不上车，最少经过多少轮后不会再有人上车。

输入格式

第一行一个整数 $n$ $(1 \leq n \leq 2 \times 10^5)$，表示初始队列的长度。

第二行 $n$ 个整数 $\{a_n\}$ $(0 \leq a_i \leq 10^9)$，其中 $a_i$ 表示第 $i$ 个人身穿夹克的颜色。

输出格式

一行两个空格隔开的整数分别表示最后会有多少个人坐不上车，最少经过多少轮后不会再有人上车。

5
2 2 2 2 2

1 2

7
1 2 1 2 1 2 2

1 14