Pichliačov program

Ježko Pichliač sa, tak ako vy, učil algoritmy na triedenie. Na konci kapitoly si povedal, že to predsa nie je ťažké a že vymyslieť vlastný triediaci algoritmus je jednoduché. Hneď aj napísal krátky pseudokód, ktorý má usporiadať postupnosť čísiel a1, a2, . . . an.

Kód v C++:

//postupnost je ulozena v poli A na poziciach 1 az n
for(int i=1; i<=n-1; i++)
    for(int j=i; j<=n-1; j++)
        if(A[j]>A[j+1]) swap(A[j],A[j+1]);

Kód v Pythone:

# postupnost je ulozena v poli A na poziciach 1 az n
for i in range(1,n):
    for j in range(i,n):
        if A[j]>A[j+1]:
            A[j],A[j+1] = A[j+1],A[j]  # vymení prvky j a j+1

Veríte Pichliačovmu programu, alebo viete nájsť protipríklad?

Úloha

Na vstupe dostanete číslo $n$. Nájdite takú postupnosť $n$ celých čísel z rozsahu $1$ až $1\,000\,000$, ktorý ježkov program nezoradí správne. Ak taká postupnosť neexistuje, vypíšte −1.

Vstup

Na prvom riadku je jedno celé číslo $n \, (1 \leq n \leq 100)$.

Výstup

Ak existuje postupnosť $n$ čísel, ktorú ježkov program nezoradí správne, vypíšte ju na jeden riadok. Inak vypíšte −1.

Príklad

1

-1