Ən böyük orta
Taxtada n tam ədədi var və bu ədədlər 1-dən n-ə qədər nömrələnib. İki istənilən ədədi seçib, onları taxtadan silərək, onların ədədi ortasına bərabər yeni bir ədəd yazmaq olar. Bu yeni ədəd n + 1 nömrəsini alır. Sonra yenidən iki ədəd seçilir və onların yerinə ədədi ortası yazılır, bu ədədə n + 2 nömrəsi verilir və s. Proses taxtada yalnız bir ədəd qalana qədər davam edir. Qalan ədəd nə qədər böyükdürsə, əməliyyat ardıcıllığı bir o qədər uğurlu hesab olunur.
Əməliyyatların tamamlanmasından sonra mümkün olan ən böyük ədədi əldə etmək üçün əməliyyat ardıcıllığını müəyyən edin.
Giriş məlumatları
Birinci sətirdə tam ədəd n (1 ≤ n ≤ 10^5) verilib. İkinci sətirdə taxtada əvvəlcə yazılmış n tam ədəd təqdim olunub. Bütün ədədlər -10000-dən 10000-ə qədər olan diapazona daxildir.
Çıxış məlumatları
n - 1 sətir çıxarın, hər birində cari addımda seçilən ədədlərin nömrələri boşluqla ayrılmış şəkildə yazılmalıdır.