配点: 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}可以表示的字符串。
- 更准确地说,S_i 是正则表达式
入力
输入是按以下格式从标准输入给出的。
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 也有可能全部相同。