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 3 4 2 1|

  ! 5 4 1 2 3|

h3. Explicaţie

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.

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

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