Masala #0951
3 ga bo'lingan eng katta son
Sizga n ta elementdan iborat A massiv beriladi, shu berilgan A massiv elementlarining bir nechtasini birlashtirish orqali 3ga bo'linadigan eng katta natural sonni hosil qilishingiz kerak bo'ladi.
Birinchi qatorda n massiv elementlari soni \((1 \le n \le 10^4)\)
Keyingi qatorda A massiv \[(0 \le A[i]\le 9)\] elementlari kiritiladi.
Massiv elementlarini birlashtirish orqali 3ga bo'linadigan eng katta sonni chiqaring.Agar buning imkoni bo'lmasa -1ni chiqaring.
# | input.txt | output.txt |
---|---|---|
1 |
10 1 2 4 7 8 0 1 4 5 0 |
875441100 |
Masalaning javobi borligi kafolatlanadi.