Спочатку множина порожня. Потрібно обробити \(q\) запитів. Кожен запит ADD x. Додати число x у множину. Гарантується, що всі числа різні.

Після кожної вставки потрібно вивести: \begin{itemize} \item найбільшу різницю між сусідніми елементами множини; \item якщо в множині менше двох елементів \(0\). \end{itemize}

Input Specification

Перший рядок містить ціле число \(q\), де \(q\) --- кількість запитів. Наступні \(q\) рядків містять запити ADD x, де ADD x --- запит(\(x\) --- ціле число). \(\\1 \leq q \leq 2 \cdot 10^5\\\) \(-10^9 \leq x \leq 10^9\\\)

Output Specification

Після кожної операції вивести відповідь.

Sample Input 1

5
ADD 10
ADD 15
ADD 18
ADD 19
ADD 11

Sample Output 1

0
5
5
5
4

Sample Input 2

7
ADD 5
ADD 1
ADD 3
ADD 15
ADD 11
ADD 7
ADD 2

Sample Output 2

0
4
2
10
6
4
4