Masala C

Xotira 32 MB Vaqt 2000 ms
14

Turli xil butun sonlar

Sizga nn ta butun sonlar qatori beriladi a1,a2,...,ana_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 xxx\rightarrow -x). Bunday operatsiyadan kiyin eng ko'p turli xil sonlar qancha bo'lishi mumkin?


Kiruvchi ma'lumotlar:

Kirish faylining dastlabki satrida n(1n105)n(1\leq n\leq 10^5) butun soni va kiyingi satrda nn ta butun son a1,a2,...,an(10000ai10000)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][-1, 1, 2, -2].