Masala #1142

Dilnura maktabda endi qo’shish va ayirishni o’rgandi. Kunlardan bir kun u maktabga o’qituvchi va boshqa bolalardan ertaroq borib qolganida doskada \(N\) ta son bitta qatorda yozilganligini ko’rdi. U o’rgangan bilimlarini mustahkamlash maqsadida doskaga yozilgan sonlar ketma-ketligidan har yonma-yon joylashgan sonlarning farq (kattasidan kichigini ayirilgan qiymat)ini hisoblamoqchi bo’ldi. U barcha yonma-yon joylashgan sonlar uchun ularning farqini bir qator qilib yozib chiqdi, so’ngra dastlabki sonlar qatorini doskadan o’chirdi. Shundan so’ng doskada jami \(N-1\) ta son qoldi, ya’ni Dilnura hisoblagan yonma-yon sonlar farqi doskada qoldi. U shu ishini doskada bitta son qolguniga qadar davom ettirdi.

Siz doskada qolgan sonning qiymatini aniqlang.

Kirish oqimining dastlabki satrida bitta butun son, \(N\)(\(2 \le N \le 2000\)) soni kiritiladi, keyingi qatorda qiymati \([0,10^9]\) oralig’idagi \(N\) ta butun son, ya’ni doskada yozilgan sonlar ketma-ketligi kiritiladi.

Chiqish oqimida yagona butun son, doskada qolib ketgan sonni chop eting.