După fiecare query, inclusiv cel final trebuie să afişaţi '\n' şi să daţi flush la _standard output_. Pentru a da flush vă puteţi folosi de următorul tabel:
table(example). |_. Limbaj |_. C/C++ |_. Pascal |_. Python |_. Java |_. Rust |

|Header necesar| ‎| import sys | ‎| use std::io::{self,Write}; |

|Header necesar| ‎| import sys | ‎| use std::io::{self,Write}; | ‎|

|Funcţie|fflush(stdout) sau cout.flush()|flush(output)|sys.stdout.flush()|System.out.flush()|io::stdout().flush().unwrap();|
h2. Restricţii

* 1 ≤ N ≤ 100
* Pentru teste în valoare de 20 de puncte, shiftarea se face doar la dreapta.
* Pentru alte teste în valoare de 20 de puncte, N ≤ 4.

* Pentru cel mult 205 query-uri (fără cel final), punctajul pe test este de 100%

* Pentru mai mult de 205 query-uri (fără cel final), punctajul pe test este de 50%

* Pentru mai mult de 10000 query-uri (fără cel final), punctajul pe test este de 0%

h2. Exemplu

  ? 2 1 4

  ! 5 4 1 2 3|

  ! 5 3 4 2 1|

h3. Explicaţie

Permutarea secretă era <tex>1/;2/;3/;4/;5</tex>

Permutarea secretă era <tex>1\;2\;3\;4\;5</tex>. După primul query, Perry primeşte numărul 3, semnificând chiar că pe poziţia 3 se află 3, iar permutarea putea deveni:
 
*<tex>2\;4\;3\;5\;1</tex>$, adică permutare la stânga.$
*<tex>5\;1\;3\;2\;4</tex>$, adică permutare la dreapta.$
 
deoarece poziţia 3 rămâne pe loc, iar celelalte se pot permuta la stânga **sau** la dreapta. Perrynatorul a ales să fie <tex>5\;1\;3\;2\;4</tex>, adică la dreapta.
 
La fel, după al doilea query, Perry primeşte $min(5,2) = 2$, permutarea putând deveni:
 
*<tex>5\;4\;1\;2\;3</tex>$, la dreapta.$
*<tex>5\;3\;4\;2\;1</tex>$, la stânga.$
 
Perrynatorul a ales-o pe <tex>5\;3\;4\;2\;1</tex>, adică la stânga, iar Perry pur şi simplu a ghicit-o şi şi-a salvat specia.
Reamintim că Perrynatorul nu este nici sub controlul nostru, noi îl ajutăm pe Perry, aşa că nici noi nu ştim în ce parte alege să permute.

== include(page="template/taskfooter" task_id="perrynator") ==