银行账户

题目描述

在 Kowasugi 银行的后院里，幽灵们正在种南瓜。你决定为这些南瓜开设银行账户。

一个南瓜的账户在开设时会得到一个名字和一个 ID。ID 取为当时还没有被任何账户使用过的 最小正整数。

一开始，还没有任何南瓜账户。接下来依次发生 $Q$ 个事件，请按顺序处理它们。每个事件是：

• 一个南瓜前来，报出自己的名字 $s$；
• 如果已经存在名字为 $s$ 的账户，输出这个账户的 ID；
• 如果不存在名字为 $s$ 的账户，就用名字 $s$ 新开一个账户，并输出它的 ID。

输入格式

第一行一个整数 $Q$。

接下来 $Q$ 行，第 $i$ 行是一个字符串 $s$，表示第 $i$ 个事件中南瓜报出的名字。 $s$ 只由小写英文字母组成，长度在 $1$ 到 $10$ 之间。

输出格式

输出 $Q$ 行。第 $i$ 行是第 $i$ 个事件中应当输出的 ID。

8
pumpkin
hobak
pompoen
hobak
pumpkin
boga
boga
hobak

1
2
3
2
1
4
4
2

样例 1 解释

事件依次进行：

• 第 $1$ 个事件：新开名字为 pumpkin 的账户，ID 为 $1$；
• 第 $2$ 个事件：新开名字为 hobak 的账户，ID 为 $2$；
• 第 $3$ 个事件：新开名字为 pompoen 的账户，ID 为 $3$；
• 第 $4$ 个事件：已经存在名字为 hobak 的账户，其 ID 为 $2$；
• 第 $5$ 个事件：已经存在名字为 pumpkin 的账户，其 ID 为 $1$；
• 第 $6$ 个事件：新开名字为 boga 的账户，ID 为 $4$；
• 第 $7$ 个事件：已经存在名字为 boga 的账户，其 ID 为 $4$；
• 第 $8$ 个事件：已经存在名字为 hobak 的账户，其 ID 为 $2$。

7
joayo
joayo
joayo
joayo
joayo
joayo
joayo

1
1
1
1
1
1
1

样例 2 解释

只有第一个事件会新开账户（名字为 joayo，ID 为 $1$），之后每个事件都只是输出已有账户的 ID。

数据范围

对于所有测试数据，保证：

• $1 \le Q \le 2 \times 10^5$；
• 每个事件中的 $s$ 是由小写英文字母组成、长度在 $1$ 到 $10$ 之间的字符串。

子任务

本题共 20 个测试点，按测试点计分：

每个测试点单独评分，全部测试点的得分之和即为本题得分。