Sabiranje

Učiteljica je rešila da proveri znanje sabiranja svojih učenika. To će uraditi tako što će ih poređati u niz i dati svakom učeniku zadatak da na zbir koji je njegov prethodnik izračunao doda svoj redni broj u tom nizu učenika (pri čemu prvi u nizu uzima vrednost prethodnog zbira 0 i svoj redni broj 0). Na kraju svih sabiranja učenici su dobili pogrešan rezultat. Napisati program koji učiteljici pomaže da otkrije koji je indeks učenika koji je napravio grešku, ispisati sve indekse na kojima je nastala greška rastuće. Pretpostaviti da se nije desilo da se dve greške ponište u nekom trenutku, odnosno da je neko pogrešio za +1, a neko za -1 i zbir je ispao dobar.

Opis ulaza

Sa standardnog ulaza se unosi ceo broj \(n \in [0,10^5]\). Zatim se unosi \(n\) brojeva koji predstavljaju redom rezultate sabiranja učenika u nizu.

Opis izlaza

Ispisati brojeve koji predstavljaju indekse učenika u datom nizu koji su pogrešio.

Složenost algoritma treba da bude \(O(k\cdot log(n))\) gde je \(k\) broj grešaka.

Primer

Ulaz

5   
0 1 4 7 12

Izlaz

2 4

Rešenje

#include <iostream>

using namespace std;

int main() {

   return 0;
}