Playboy-dan şimpanze
Bir vaxtlar Playboy şimpanzesi kimi tanınan Luçu Bandor adlı bir şimpanze var idi. Luçu, qısa boylu, lakin cazibədar kiçik bir xanım şimpanze olan Banti Mone ilə uğursuz bir evlilik həyatı yaşayırdı. Luçu uzun boylu və yaraşıqlı idi və Banti ilə ictimai yerlərə çıxmaqdan çəkinirdi, çünki insanlar daim onlara baxırdılar. Bir gün Luçu daha dözə bilmədi və adının haqqını verməyə qərar verdi. O, yeni ümidini Xanım Şimpanze Orta Məktəbində axtarmağa başladı. Hər gün Luçu bambuk ağacına çıxıb səhər məşqinin başlamasını gözləyirdi. Oradan hər bir qadın şimpanzenin adi məşqini necə etdiyini görə bilirdi. İndi Luçu özündən hündür olmayan ən uzun qadın şimpanzeni axtarırdı; həmçinin özündən bir az hündür birini tapmaq istəyirdi. Amma onun siyahısında öz boyunda olan heç kim olmayacaqdı. Hər səhər Luçu bir sıra şimpanze toplayır və verilmiş meyara görə iki ən yaxşısını tapırdı. Onun işi, hər bir sıradakı qadın şimpanzelərin boylarına görə sıralanmış olması faktı ilə asanlaşırdı, ən qısa olanı əvvəl, ən uzun olanı isə sonda. Sizin vəzifəniz hər gün Luçuya iki şimpanze tapmaqda kömək etməkdir: ondan qısa olan ən uzun və ondan uzun olan ən qısa.
Giriş məlumatları
Birinci sətirdə n (1 ≤ n ≤ 50000) - sıradakı şimpanzelərin sayı verilir. Növbəti sətirdə n tam ədəd (aralıq 1 ilə 2^31 - 1 arasında) - n şimpanzenin boyları verilir. Şimpanzelər boylarına görə artan sırada düzülüb. Növbəti sətirdə tam ədəd q (1 ≤ q ≤ 25000) - sorğuların sayı verilir. Növbəti sətirdə q sorğu verilir. Sizə Luçunun boyunu göstərən q ədəd verilir! Narahat olmayın, Luçu insanların 3 doğum tarixi ola biləcəyi bir yerdən gəlir; burada şimpanzelər üçün q boyun əhəmiyyəti yoxdur. q ədədlər aralıq 1 ilə 2^31 - 1 arasında yerləşir.
Çıxış məlumatları
Hər bir boy (sorğu) üçün bir sətirdə iki ədəd çıxarın. Birinci ədəd Luçudan qısa olan ən uzun qadın şimpanzenin boyudur, növbəti ədəd isə ondan uzun olan ən qısa qadın şimpanzenin boyudur. Əgər bu iki boydan hər hansı birini tapmaq mümkün deyilsə, həmin boyu 'X' hərfi ilə əvəz edin.