有一个书架，初始为空。现在进行 N 次操作，操作分3种：

1.L x：把编号为 x 的书放到当前书架的最左边。

2.R x：把编号为 x 的书放到当前书架的最右边。

3.? x：询问编号为 x 的书，距离它最近的端点（左端或右端）隔了多少本书？如果没有编号x的书，输出-1。

保证每次添加的书的编号都不相同。

第一行一个整数 N（1 ≤ N ≤ 10^6）。

下面N行，每行一个字符（L，R，或?)  和一个正整数x。

【数据范围】

50%的数据保证：1<=N,x<=1000

100%的数据保证：1<=N,x<=1000000

若干个，对应每个？操作输出一个整数。