← 返回题目列表

AtCoder · typical90_aa

027. 注册请求(★2)

中文机器翻译题面 查看原题

配点: 2 点

問題文

低桥君创建了编程竞赛网站“LowCoder”,并开始了服务。
截至今天,LowCoder 上没有用户。

从今天开始算 i (1 \leq i \leq N) 若干天后,希望用户名为 S_i 的用户将提交注册申请。
在提交申请的同时,用户名为 S_i 如果存在该用户,则其注册申请将被忽略。
如果不存在该用户,则注册申请将被接受,该用户将被注册到 LowCoder。

请找出第几天的注册申请会被接受。

制約

  • 1 \leq N \leq 10^5
  • S_i (1 \leq i \leq N) 由小写英文字母和数字组成 1 文字以上 15 以下长度的字符串。
    • 更准确地说,S_i 是正则表达式 [a-z0-9]{1,15} 可以表示的字符串。

入力

输入是按以下格式从标准输入给出的。

N
S_1
S_2
\vdots
S_N

出力

请按升序(值从小到大)输出从今天开始数,第几天发送的注册申请会被接受。


入力例 1

5
e869120
atcoder
e869120
square1001
square1001

出力例 1

1
2
4

1 第几天会申请用户名 e869120 ,由于没有该用户名的用户,该用户将被注册到 LowCoder。
2 第几天会申请用户名 atcoder ,由于没有该用户名的用户,该用户将被注册到 LowCoder。
3 第几天会申请用户名 e869120 会被申请,但由于该用户名的用户已经注册,因此不会被接受。
4 第几天会申请用户名 square1001 ,由于没有该用户名的用户,该用户将被注册到 LowCoder。
5 第几天会申请用户名 square1001 会被申请,但由于该用户名的用户已经注册,因此不会被接受。


入力例 2

4
taro
hanako
yuka
takashi

出力例 2

1
2
3
4

也可能不存在未被受理的注册申请。


入力例 3

10
square869120
square869120
square869120
square869120
square869120
square869120
square869120
square869120
square869120
square869120

出力例 3

1

S_i 也有可能全部相同。