Masala #0321

Xotira 16 MB Vaqt 1000 ms Qiyinchiligi 20 %
14

  

To’plam unvoni

Sizga N ta elementdan iborat A to’plam berilgan. Siz ixtiyoriy marotaba A to’plamning ixtiyoriy elementini qiymatini 1 ga kamaytirishingiz mumkin. Natijaviy to’plamda ishtirok etmagan eng kichik natural juft son bu to’plamning  unvoni hisoblanadi. Sizning vazifangiz berilgan to’plamdan hosil qilish mumkin bo’lgan eng katta to’plam unvonini aniqlashdan iborat.


Kiruvchi ma'lumotlar:

Kirish faylining dastlabki satrida bitta butun son, T(1 ≤ T ≤ 10) testlar soni kiritiladi.

Har bir testning birinchi satrida bitta butun son, N(1 ≤ N ≤ 105) to’plam elementlari soni kiritiladi, ikkinchi satrida esa N ta butun son, Ai(0 ≤ Ai ≤ 109) to’plam elementlari kiritiladi.


Chiquvchi ma'lumotlar:

Chiqish faylida har bir test uchun alohida qatorda berilgan to’plamdan hosil qilish mumkin bo’lgan eng katta to’plam unvonini chop eting.


Misollar
# input.txt output.txt
1
2
6
1 3 3 3 6 7
3
3 0 2
8
4
Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin