Masala #XGQNVZW64B

Xotira 32 MB Vaqt 1000 ms
14

Olimpiada #1

Informatikadan Olimpiada bolayotgan edi. Shohruzbek hozircha 2-o'rinda ketyapti ammo u 1 bo'lmoqchi. u 1-orindagi ishtirokchidan ancha orqada olimpiada tugashiga esa sanoqli daqiqalar qolmoqda. Agarda Shohruzbek eng oxirgi masalani ishlay olsagina 1-o'ringa chiqishi mumkim ammo u bunga qiynalyapti va sizdan yordam so'radi unga 1-o'rin bolishiga yordam berib yuborishingiz kerak. Masala sharti quyidagicha: 

Sizga N soni beriladi siz shunday A massivni ekranga chiqarishingiz kerakki 2**ai lari yigindisi N ga teng bolsin lekin massiv elementlari takrorlanmasin.


Kiruvchi ma'lumotlar:

N nomanfiy butun son kiritiladi.


Chiquvchi ma'lumotlar:

So'ralgan massivni elementlarini o'sish tartibida chop eting agar iloji bolmasa -1 ni chop eting.


Misollar
# input.txt output.txt
1
10
1 3
2
24
3 4