Գաղտնի կոդը
Չարաճճի Կարապետը, Մարի-Ալիսն ու Գոռը, տնայինները իրարից հուսալիորեն արտագրելու նպատակով, ստեղծել են հաղորդակցման մեթոդ՝ օգտագործելով
N հատ ամբողջ թվերով համակարգ։ Սակայն օրերից մի օր Կարապետը նկատում է, որ Մարի-Ալիսն ու Գոռը իրար հետ հաղորդակցվում են՝ օգտագործելով 2N հատ ամբողջ թիվ, և կասկածելով, որ ընկերները իրենից են բամբասում՝ ցանկանում է վերծանել այդ հաղորդագրությունները։ Կարապետը այս հարցով դիմում է իր հաքեր ընկեր Ստեփանին, ում հաջովում է հասկանալ, թե ինչ սկզբունքով է ստեղծվում հաղորդագրությունը, բայց քանի որ նա Կարապետին շատ չի սիրում, նա իրեն տալիս է հաղորդագրության ստեղծման ալգորիթմի միայն մի ուղղությունը։Պարզվում է, որ Մարի-Ալիսն ու Գոռը օգտագործում են նույն՝
Nհատ ամբողջ թվերի հաղորդագրությունները՝ 2N -չափանի հաղորդագրությունները ստեղծելու համար՝ հետևյալ սկզբունքով։ Ունենալով N հատ ամբողջ թվեր պարունակող զանգված, նրանք ավելացնում են այդ զանգվածին ամեն ամբողջ թվի կրկնապատիկը և վերջում խառնում ստացված հաջորդականությունը։Օգնեք Կարապետին հասկանալ հակառակ ալգորիթմը` ստանալ սկզբնական
N թվերի հաջորդականությունը 2N-չափանի զանգվածից։Մուտքային տվյալներ
Առաջին տողում տրված է սկզբնական հաղթրդագրության թվերի քանակը
N () քանակը:Երկրորդ տողում տրված են բացատներով առանձնացված
2N թվեր, որոնք պարունակում են Կարապետի տեսած հաղորդագրությունը:Ելքային տվյալներ
Ելքում տպել
N հատ թիվ (աճման կարգով), որոնք իրենցից ներկայացնում են սկզբնական հաղորդագրությունը։Մուտք | Ելք |
3
1 2 3 2 4 6 | 1 2 3 |
2
4 2 1 2 | 1 2 |
Խնդիրը կազմեց Արման Տիգրանյանը
Constraints
Time limit: 0.2 seconds
Memory limit: 512 MB
Output limit: 1 MB