Шетња је низ бројева такав да је први елемент једнак 0 и да се свака два суседна елемента низа разликују за највише 1. Дата је шетња дужине n. Написати програм који реализује алгоритам за одређивање лексикографски наредне шетње. Временска и просторна сложеност алгоритма треба да буду O(n).
Са стандардног улаза се учитава број n. Након тога се учитава n бројева који представљају елементе шетње.
На стандардни излаз исписати n бројева који представљају наредну шетњу. Уколико таква шетња не постоји, исписати -1.
6
0 1 0 -1 -2 -10 1 0 -1 -1 -210
0 1 0 1 0 -1 -1 -1 -1 -10 1 0 1 0 -1 -1 -1 -1 016
0 1 0 1 2 1 1 2 2 3 4 5 4 3 3 20 1 0 1 2 1 1 2 2 3 4 5 4 3 3 3