Nömrələri Seçmək
Siz mütəmadi olaraq dostlarınızla bir oyun oynayırsınız və uduzmaqdan yorulmusunuz. Oyunun məqsədi, sonunda əlinizdə ən böyük rəqəmi saxlamaqdır. Başlanğıcda masada unikal rəqəmlər dəsti mövcuddur. Hər turda oyunçu masadan bir rəqəm seçir və onu əlinə alır. Sadə görünür, elə deyilmi? Lakin, əlinizdəki rəqəmləri atmaq məcburiyyətində qala bilərsiniz.
Oyun zamanı hər bir rəqəm ya masada, ya oyunçunun əlində, ya da atılmışlar yığınında ola bilər. Oyunçu masadan x rəqəmini seçəndə, x masada olmayan bütün digər y rəqəmləri ilə müqayisə edilir (başqa oyunçuların əlləri, öz əliniz və atılmışlar yığını daxil olmaqla). Əgər x və y 1-dən böyük ümumi bölənə malikdirsə, hər ikisi atılmışlar yığınına köçürülür (və ya orada qalır). Oyun bütün rəqəmlər masadan seçildikdə bitir.
Giriş verilənləri
Hər bir giriş sətri oyunun əvvəlində masadakı rəqəmlər dəstini təsvir edir. Sətir 1 ≤ n ≤ 1000 rəqəmi ilə başlayır. Bundan sonra [2, 2×10^9] aralığında olan n unikal müsbət tam ədədlər gəlir. Bunlar başlanğıcda masada olan n rəqəmlərdir. Girişdə ən çox 1000 oyun var. Giriş faylın sonunda bitir.
Çıxış verilənləri
Hər oyun üçün masadan x rəqəmini çap edin ki, x seçmək oyunu qazanmağınızı təmin edir. Hər verilmiş oyunun unikal qalib rəqəmi var.