Lelud

문제

Aednik Kazimiri pojal Afanasil on $NN$ mänguasja, mida tähistame $1\dots N1\; \backslash ldots\; N$. Afanasil on mängu\-asjade osas kindlad eelistused. Täpsemalt on igal mänguasjal $ii$ tema eelistuste pingereas positsioon $P_{i}P\_i$ (kus $1\le P_i\le N1\; \backslash le\; P\_i\; \backslash le\; N$ ja $P_{i}P\_i$ väärtused on paarikaupa erinevad). Seejuures $P_i=1P\_i\; =\; 1$ tähendab, et mänguasi $ii$ meeldib talle kõige rohkem, ja $P_i=NP\_i\; =\; N$, et mänguasi $ii$ meeldib talle kõige vähem.

Kazimir teab, et Afanasile meeldib mänguasi $11$ rohkem kui mänguasi $NN$ (s.t ) ja lisaks on ta märganud, et kui Afanasi ette panna $LL$ mänguasja (kus $LL$ on paaritu arv), siis näitab poiss alati näpuga sellele, mis oleks nende järjestamisel meeldivuse järjekorras täpselt keskmisel kohal.

Kazimir tahab nüüd selle tähelepaneku abil kogu eelistuste pingerea välja selgitada. Aga tal on parajasti aiatöödega kiire ja sellepärast ei saa ta teha liiga palju katseid.