Числа поступают по одному в некоторую последовательность. После добавления очередного числа выполняется следующее правило: если два последних оставшихся числа противоположны по знаку, но равны по модулю, они исчезают. После исчезновения пары проверка повторяется для новой пары последних оставшихся чисел. Если условие не выполняется, обработка очередного числа заканчивается и поступает следующее.
Определите, какие числа останутся после обработки всей последовательности.
В первой строке задано число \(N\). Во второй строке записаны \(N\) ненулевых целых чисел.
Выведите оставшиеся числа в исходном порядке через пробел. Если не осталось ни одного числа, выведите EMPTY.