Masala #KOJM0XBWGD

Azimjon eng uchiga chiqqan hackerlardan biri. U istalgan saytni buzib kira oladi. U bugun juda zerikkani bois bir saytda o`yin o`ynamoqchi bo`ldi. U saytda Azimjon \(n\) ta odam bilan online o`yin o`ynaydi. O'yin shartlari quidagicha: o'yinda har bir odam \([1;10^{12}]\)oraliqdagi sondan birini tanlaydi. So'ng barcha odam tallagan sonlarni o'rta arifmetigi olinib 0.8 ga ko'paytiriladi. Hosil bo'lgan son kimning soniga yaqin bo'lsa o'sha odam g'olib hisoblanadi. Azimjon bu o'yinda g'olib bo'lishni istaydi. O'yin online bo'lgani sababli u saytni buzib kirib barcha raqiblari tanlagan sonlarni ko'ra oladi. Endi Azimjonga barcha tanlangan sonlar ma'lum bo'lsa u qaysi sonni tanlash orqali o'yinda g'olib bo'lishi mumkinligini aniqlang.

Birinchi qatorda \(n(1 \leq n \leq 10^5)\) oyindagi ishtirokchilar soni kiritiladi.
Ikkinchi qatorda \(n\) ta natural sondan tashkil topgan \(a(1\leq a[i]\leq10^{12})\)massivi o`yinchilar tanlagan sonlar kiritiladi.

Masala javobini chop eting. Agar javob bir nechta bolsa istalganini chop eting.