Masala #3Z8MLTK1OY

Bo‘sh stack berilgan. Sizga ketma-ket N ta butun son beriladi. Har bir son stackning yuqorisiga joylanadi. Agar yangi son qo‘shilgandan so‘ng stackning eng yuqorisidagi ikkita elementning qiymati bir xil bo‘lsa, bu ikki element darhol stackdan olib tashlanadi.

Barcha sonlar qayta ishlangandan so‘ng stackda qolgan elementlarni pastdan tepaga tartibda chiqaring. Agar stackda hech qanday element qolmasa, EMPTY so‘zini chiqaring.

Birinchi qatorda N (1 <= N <= \(10^{5}\)) — soni beriladi.

Ikkinchi qatorda N ta butun son \(a_{1}\), \(a_{2}\), ...\(a_{n}\) (\(-10^{9}\)<= \(a_{n}\)<=\(10^{9}\)) beriladi.

Agar stack bo‘sh bo‘lmasa, unda qolgan elementlarni pastdan tepaga bitta qatorda bo‘sh joy bilan ajratib chiqaring. Aks holda EMPTY so‘zini chiqaring.