Mərkəzi Element
Bu interaktiv bir problemdir.
1-dən n-ə qədər olan rəqəmlərin bir permutasiyası P var, bu sizə məlum deyil, P = <P_1, P_2, …, P_n>. Siz aşağıdakı tipdə suallar verə bilərsiniz: Üç fərqli mövqe i, j və k verildikdə, P_i, P_j və P_k arasında hansı mərkəzidir? Bir element mərkəzidir əgər nə minimal, nə də maksimal deyilsə.
Məsələn, əgər permutasiya <2, 1, 4, 3> olarsa və siz 1, 2 və 3 mövqeləri haqqında soruşsanız, cavab 2 olacaq, çünki 2, {P_1, P_2, P_3} = {2, 1, 4} dəstinin mərkəzi elementidir. Qeyd edək ki, sizə 1, 2 və 3 arasında hansı mövqedə yerləşdiyi barədə məlumat verilmir.
Sizin vəzifəniz permutasiyanı P tapmaqdır. Əslində, hər bir permutasiya P üçün icazə verilən suallardan istifadə edərək P ilə fərqləndirilə bilməyən permutasiyalar dəsti S(P) mövcuddur. Siz bu dəstdən hər hansı bir permutasiyanı tapmalısınız.
Giriş verilənləri
Standart girişin ilk sətri permutasiyanın ölçüsü olan n ədədini ehtiva edir (3 <= n <= 200).
Standart girişin növbəti sətirlərinin hər biri sizin sualınıza cavab olan, soruşulan mövqelərdəki rəqəmlər arasında mərkəzi olan rəqəmi ehtiva edir.
Qarşılıqlı təsir
Əvvəlcə, proqramınız standart girişdən permutasiyanın ölçüsü olan tam ədəd n ilə bir sətir oxumalıdır.
Proqram standart çıxışa soruşduğunuz üç mövqeni yazmalı və cavabı gözləməlidir, sonra növbəti sualı yazmalı və növbəti cavabı oxumalıdır və s. ta ki permutasiyanı P S(P) qədər bilənə qədər.
Cavabı bildikdən sonra, "OK" sözü və permutasiya P ilə bir sətir çıxış etməlisiniz.
Çıxış verilənləri
Sual verərkən, standart çıxışın hər sətri 1-dən n-ə qədər olan aralıqdan üç fərqli tam ədəd, boşluqla ayrılmış olmalıdır. Siz ən çox 2000 sual verə bilərsiniz.
Cavabı bildirərkən, standart çıxışın sətri "OK" sözü və P_1, P_2, …, P_n rəqəmlərini, hamısı boşluqla ayrılmış şəkildə ehtiva etməlidir. Bu sətri çap etdikdən sonra proqramınız çıxmalıdır.
Hər sətri çap etdikdən sonra standart çıxışı təmizləməlisiniz.