Masala #OB2PKNZAKH

Xotira 32 MB Vaqt 2000 ms
14

Azimjon va ketma-ketlik yig'indisi

Azimjonda 33 ta musbat butun sonlar a1,a2,a3a_1, a_2, a_3 massiv mavjud. U ushbu massivning barcha ketma-ketliklari yig'indisini hisoblab chiqdi, ular kamaymaslik bo'yicha saralandi va b1,b2,...,b7b_1,b_2,...,b_7 massivni hosil qildi.

Masalan, agar a=[1,4,3]a=[1,4,3] sonlar mavjud bo'lsa, 1, 4, 3, 1+4=5, 1+3=4, 4+3=7, 1+4+3=8 yig'indilardan so'ng, saralangan b=[1,3,4,4,5,7,8]b=[1,3,4,4,5,7,8] massiv hosil qilinadi.

Afsuski Azimjon dastlabki aa massivini yo'qotib qo'ydi, bb massivdan foydalangan holda Azimjonga o'zining dastlabki massivini tiklashda yordam bering.


Kiruvchi ma'lumotlar:

Kirish faylida 77 ta bi(1bi109)b_i(1\leq b_i\leq 10^9) butun sonlar bitta satrda beriladi, Azimjon hosil qilgan yangi massiv.


Chiquvchi ma'lumotlar:

Chiqish faylida Azimjonning dastlabki massivini chop eting bitta satrda, agar yechimlar bir nechta bo'lsa istalganini, istalgan tartibda chop etishingiz mumkin.


Misollar
# input.txt output.txt
1
1 3 4 4 5 7 8
1 4 3
2
1 2 3 4 5 6 7
4 1 2