版权声明

本题版权归 所有。

题目来源：https://oj.piaoztsdy.cn/contest/69ef77f24dcef706b447be85

题目描述

有 $n$ 位嘉宾将要参加一场宴会，你需要引导他们依次入座：

• 女士优先于男士入座。
• 对于同一性别的嘉宾，编号小的先入座。

请按入座顺序给出他们的编号。

输入格式

第一行一个正整数 $n\ (1 \le n \le 10^5)$。

下面 $n$ 行，每行一个字符 $c_i$（保证为 + 或 -）和一个正整数 $a_i\ (1 \le a_i \le 10^{18})$：

• $c_i$ 表示嘉宾的性别，+ 为男性，- 为女性。
• $a_i$ 表示嘉宾的编号。

保证所有人的编号互不相同。

输出格式

一行 $n$ 个正整数，按入座顺序给出嘉宾的编号。

样例

8
+ 71
- 42
+ 13
- 84
+ 55
- 26
+ 97
- 68

26 42 68 84 13 55 71 97