Masala #23AL2DSK8P
Turli xil butun sonlar
Sizga \(n\) ta butun sonlar qatori beriladi \(a_1, a_2, ..., a_n\). Siz ushbu sonlarning kichik to'plamini tanlashingiz mumkin(ehtimol hech birini yoki hammasini) va ularning ishorasini o'zgartirishingiz mumkin(ya'ni o'zgartirish \(x\rightarrow -x\)). Bunday operatsiyadan kiyin eng ko'p turli xil sonlar qancha bo'lishi mumkin?
Kiruvchi ma'lumotlar:
Kirish faylining dastlabki satrida \(n(1\leq n\leq 10^5)\) butun soni va kiyingi satrda \(n\) ta butun son \(a_1,a_2,...,a_n(-10000\leq a_i\leq 10000)\) massiv elementlari beriladi.
Chiquvchi ma'lumotlar:
Chiqish faylida jami bo'lib nechta turli xil son hosil qilish mumkin ekanligini chop eting.
Misollar
| # | input.txt | output.txt |
|---|---|---|
| 1 |
4 1 1 2 2 |
4 |
Izoh:
Birinchi misolda massivning birinchi va oxirgi elementining ishorasini o'zgartirishingiz mumkin \([-1, 1, 2, -2]\).
Telegram kanalimizga obuna bo'ling