Bir çox müəllimlər düşünür ki, itaətkar uşaqlar dərslərə müntəzəm olaraq gələn və kompüter otağına gecikməyənlərdir. Amma biz — bədən tərbiyəsi müəllimləri — bilirik ki, uşaqların itaətkarlığı onların səhər idmanında davranışları ilə müəyyən edilir. Çünki onların səhər Kolizeydə necə davrandıqlarına baxaraq, kimlərin itaətkar, kimlərin isə itaətsiz olduğunu anlamaq olur.
İtaətkar uşaqlar həmişə boylarına görə sıraya düzülürlər. Əvvəlcə ən uzun boylu şagird, sonra ondan bir az qısa olan və beləliklə, ən qısa boylu şagirdə qədər düzülürlər. Xoşbəxtlikdən, LKS-nin bütün şagirdlərinin boyları fərqlidir.
Amma təəssüf ki, itaətsiz uşaqlar da olur — onlar daim öz yerlərindən qaçmağa və ya hətta dərhal başqasının yerini tutmağa çalışırlar.
Sıralanma bitdikdən sonra mən ən uzun boylu uşağı basketbol matçına aparıram. Amma əgər hansısa itaətsiz şagird üzündən sıranın ilk nəfəri arasında LKS-nin ən uzun boylu uşağı yoxdursa, onda yenidən və yenidən sıralanmanı elan etmək lazım olur.
İtaətsiz uşaqları məğlub edə bilmədim və hiylə işlətməli oldum — indi elə seçirəm ki, sıranın ilk nəfəri arasında Yay Kompüter Məktəbinin ən uzun boylu şagirdləri olsun.
Mənə belə sayını tapmağa kömək edin.
Birinci sətirdə (1 < N \leq 100{\,}000) tam ədədi verilir — LKS-dəki şagirdlərin sayı. Onlar boylarına görə nömrələniblər, yəni birinci ən uzun boylu, -ci isə ən qısa boyludur. Növbəti sətirdə onların sıraya düzülmə qaydası — boşluqla ayrılmış tam ədəd verilir. Sətrdəki bütün ədədlər fərqlidir və aralığında yerləşir.
Bir ədəd çıxarın — məsələnin cavabı.
Nümunə 1
Nümunə 2