Masala #OB2PKNZAKH

Xotira 32 MB Vaqt 2000 ms
14

Azimjon va ketma-ketlik yig'indisi

Azimjonda \(3\) ta musbat butun sonlar \(a_1, a_2, a_3\) massiv mavjud. U ushbu massivning barcha ketma-ketliklari yig'indisini hisoblab chiqdi, ular kamaymaslik bo'yicha saralandi va \(b_1,b_2,...,b_7\) massivni hosil qildi.

Masalan, agar \(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]\) massiv hosil qilinadi.

Afsuski Azimjon dastlabki \(a\) massivini yo'qotib qo'ydi, \(b\) massivdan foydalangan holda Azimjonga o'zining dastlabki massivini tiklashda yordam bering.


Kiruvchi ma'lumotlar:

Kirish faylida \(7\) ta \(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