1040. MTA20

Time limit : 1000 ms
Memory limit : 64 mb

Berilgan bir o'lchovli butun sonlar massivini arr deb ataladi, har bir nol ni ikki marta takrorlang va qolgan elementlarni o'ngga siljiting.

E'tibor bering, asl massiv uzunligi saqlanib qolsin

Kiruvchi ma`lumotlar: Birinchi satrda n butun son 1<=n<=104. Ikkinchi satrda n ta butun son -231<=nums[i]<=231 - 1 nums massivini tashkil qiladigan.

Chiquvchi ma`lumotlar: Yechim n ta butun son.

1-testga tushuntirish: Sizning funksiyangiz chaqirilgandan so'ng, kirish massivi quyidagicha o'zgartiriladi: [1,0,0,2,3,0,0,4]

Input
8
1 0 2 3 0 4 5 0
Output
1 0 0 2 3 0 0 4
Input
3
1 2 3
Output
1 2 3