Qatar#2640

Qatar

1 saniyə
64 meqabayt
Çox asan

Pin yenə nəsə ixtira edib! Bu dəfə o, qatar yaradıb. Pin-in çox materialı olmadığından qatarda cəmi bir vaqon var, lakin bu, əsl yataklı vaqondur və ümumilikdə 54 oturacaqdan ibarətdir.

Aşağı çarpayılar tək saylarla, yuxarı çarpayılar isə cüt saylarla nömrələnib.

Pin artıq bəzi sınaqlar keçirib. Səfər çətin keçib, qatar titrəyib və vaqondakı bəzi oturacaqlar qırılıb, istifadəyə yararsız olub. Lakin Pin indi əmindir ki, qalan oturacaqlar möhkəmdir və sınmayacaq!

Pin-in ixtirasından xəbər tutan Kroş və Kirpi onu dərhal sınaqdan keçirmək istəyiblər. Onlar bir az qorxurlar və birlikdə səyahət etmək istəyirlər. Lakin hər oturacaqda yalnız bir Smeşarik əyləşə bilər. Buna görə də, onlar istifadəyə yararlı iki oturacaq seçmək istəyirlər. Onlar eyni kupedə mümkün qədər yaxın yerləri seçmək istəyirlər. Əgər bir neçə belə variant varsa, onlar yan oturacaqlardan çəkinmək istəyirlər, çünki onlar şübhəli dərəcədə qeyri-sabit görünür. Bütün belə variantlar arasında isə ən çox aşağı çarpayısı olanları seçmək istəyirlər, çünki qatar titrəyəndə yuxarı çarpayıdan yıxılmaq asandır. Onlara belə iki oturacaq seçməyə kömək et.

Giriş

Birinci sətirdə qırılmamış oturacaqların sayı olan təbii ədəd (2 \leq n \leq 54) verilir. Növbəti sətirdə bu oturacaqların nömrələri a_i (1 \leq a_i \leq 54) verilir. Bütün a_i-lər fərqlidir.

Çıxış

Kirpi və Kroş-un səyahət edə biləcəyi iki oturacağın nömrəsini çap edin. Əgər bir neçə həll varsa, istənilən birini çap edə bilərsiniz.

Nümunələr

Nümunə 1

Loading
Loading