Üstünlük
Federasiya dünya kodlaşdırma üzrə böyük bir onlayn proqramlaşdırma turniri təşkil edir, burada komandalar proqramçı cütlərindən ibarətdir. Hakim David cənub-şərq nümayəndəliyindən olan komandaları birləşdirməkdən məsuldur. Hər bir tələbə iki nəfərlik bir komandaya yerləşdirilməlidir. Xoşbəxtlikdən, yarışmada iştirak etmək istəyən tələbələrin sayı cütdür, buna görə də hər bir iştirakçının yarışmaq imkanı var. Bununla belə, o, digər hakimlər arasında öz ilkin nüfuzunu qorumaq istəyir və əmin olmaq istəyir ki, yarışmalara cəlb etdiyi hər bir komanda minimum ümumi reytinqə malikdir. Komandanın ümumi reytinqi, komanda üzvlərinin hər ikisinin reytinqlərinin cəmi kimi müəyyən edilir.
Davida elə bir ən böyük X dəyərini müəyyən etməyə kömək edin ki, o, komandaları elə formalaşdıra bilsin ki, onların hər birinin ümumi reytinqi ən azı X olsun.
Giriş məlumatları
Birinci sətir n təbii ədədini (1 ≤ n ≤ 10^5, n cütdür) - proqramlaşdırma yarışmasında iştirak etmək istəyən tələbələrin sayını ehtiva edir. Növbəti n sətirin hər biri bir tam ədəd s[i] (1 ≤ s[i] ≤ 10^6) - tələbə i-nin reytinqini ehtiva edir.
Çıxış məlumatları
Elə ən böyük X dəyərini çıxarın ki, David komandaları elə formalaşdıra bilsin ki, onların hər biri X-dən böyük və ya bərabər reytinqə malik olsun.