تابع مشکوک


  • محدودیت زمان: ۱ ثانیه
  • محدودیت حافظه: ۲۵۶ مگابایت

سینا به تازگی یک تابع مشکوک در خونه‌اش پیدا کرده است و می‌خواهد خواص آن را برسی کند. این تابع یک آرایه nn عضوی از اعداد طبیعی AA و عدد طبیعی xx را به عنوان ورودی می‌گیرد و مقدار زیر را خروجی می‌دهد: i=1n(Ai&x)x\sum_{i=1}^{n} {(A_i {\&} x)} - x که & نماد binary AND می‌باشد.

سینا آرایه AA را انتخاب کرده و از شما می‌خواهد طوری مقدار xx را انتخاب کنید که خروجی تابع بیشینه باشد.

ورودی🔗

ورودی شامل دو خط است که در خط اول آن عدد طبیعی nn آمده است. 1n1051 \le n \le 10^5 در خط دوم nn عدد آرایه به ترتیب با فاصله از هم آمده اند که iiامین آن AiA_i نام دارد. 0Ai1090 \le A_i \le 10^9

خروجی🔗

در خروجی بیشینه مقداری که تابع می تواند خروجی دهد را چاپ کنید.

مثال🔗

ورودی نمونه ۱🔗

5
8 3 12 2 13
Plain text

خروجی نمونه ۱🔗

23
Plain text