Наурыз Kuboku 2015
Tezliklə "Nauryz Cup 2015" komanda yarışı keçiriləcək. Komanda dəqiq iki iştirakçıdan ibarət olmalıdır. Amançik bu yarışda iştirak etmək istəyir. O, özünü də daxil olmaqla bütün 2 * n (1 ≤ n ≤ 10^5) iştirakçıların siyahısını əldə edib. Hər iştirakçının öz reytinqi var. Komandanın reytinqi iki iştirakçının orta reytinqi ilə müəyyən edilir. Komandanın reytinqi nə qədər yüksəkdirsə, onun yeri də o qədər yüksək olur. Komanda k + 1 nömrəli yeri tutur, əgər dəqiq k komanda varsa ki, onların reytinqi daha yüksəkdir.
Amançikin komandası mümkün olan bütün bölmələrdən hansı ən yüksək və ən aşağı yeri tuta bilər? Amançik 1 nömrəli iştirakçıdır.
Giriş məlumatları
Birinci sətir tam ədəd n-i ehtiva edir. Növbəti sətir 2 * n tam ədədləri a[i] (1 ≤ a[i] ≤ 10^5, 1 ≤ i ≤ 2 * n), boşluqlarla ayrılmışdır.
Çıxış məlumatları
İki ədəd çıxarın: ən yüksək və ən aşağı yer.
İzah
Birinci nümunədə əgər iştirakçıları aşağıdakı kimi bölsək (999, 2) (3, 1) (1000, 1) onda Amançikin komandası (999, 2) və komanda (1000, 1) ilk yerləri tutacaq, komanda (3, 1) isə üçüncü yeri tutacaq. Əgər aşağıdakı kimi bölsək (999, 1) (1000, 2) (3, 1) onda Amançikin komandası ikinci yeri tutacaq. Mümkün olan bütün bölmələrdən, yuxarıda göstərilənlər ən yüksək və ən aşağı yerlərə uyğun olacaq.