Masala C
Sirli raqamlar
Bir poyezdda ketma-ket joylashgan n ta vagon bor. Har bir vagonda bitta raqam yozilgan. Poyezd dispecheri vagonlarni tekshirayotganda, quyidagi qoidalarni o'ylab topdi:
Vagon "maxsus" hisoblanadi, agar u vagondagi raqam undan oldingi barcha vagondagi raqamlar yig'indisidan katta bo'lsa!
(Birinchi vagon har doim maxxsus hisoblanadi.)
Kiruvchi ma'lumotlar:
Birinchi qatorda bitta butun son n
(1<=n<=\(10^5\))
Keyingi qatorda n ta element
Chiquvchi ma'lumotlar:
1.Maxsus vagonlar sonini chiqaring.
2. Keyingi qatorda ularning tartib raqamlari (1dan boshlab) chiqaring.
3. Agar "maxsus" vagon bo'lmasa, "NO SPECIAL VAGONS" deb chiqaring.
Misollar
| # | input.txt | output.txt |
|---|---|---|
| 1 |
5 2 1 4 10 3 |
3 1 3 4 |
| 2 |
4 1 2 4 8 |
4 1 2 3 4 |
Telegram kanalimizga obuna bo'ling