Masala #LQDJEXU1U1
Sonlarni o'chirish
Doskada 1 dan n(toq son) gacha bo'lgan n ta son yozilgan. Sizni esa bir savol o'ylantirib qo'ydi. Doskadagi sonlar orasidan qaysilarini quyidagi amal orqali tanlab olishimiz mumkin:
- Sonlar orasidan ketma ket kelgan 3 ta sonni tanlash va shu 3 ta son orasidan eng katta va eng kichigini o'chirish. Bu amal doskada 1 ta son qolguncha bajariladi.
Bu amalni har xil tartibda bajara olganimiz uchun bizda oxirida har doim har xil son qolishi mumkin. Sizning vazifangiz sonlar orasidan qaysilari oxirgi son bo'lishi mumkinligini aniqlash.
Kirish faylining birinchi qatorida T(1≤T≤1000) - Testcaselar soni
Har bir T uchun: birinchi qatorda n soni (1≤n≤100) - doskadagi sonlar soni(n butun son).
ikkinchi qatorda n ta xar hil butun son \(a_1, a_2,...,a_n\)(1≤\(a_i\)≤n) - doskadagi sonlar
Har bir T uchun oxirgi son bo'lishi mumkin bo'lgan sonlarni chop eting.
| # | input.txt | output.txt |
|---|---|---|
| 1 |
1 11 11 2 10 3 1 6 8 4 5 7 9 |
6 8 7 9 |
| 2 |
3 9 1 7 5 8 3 4 6 2 9 9 3 2 6 4 8 1 7 9 5 7 5 2 4 3 1 7 6 |
5 4 3 4 5 5 4 6 |
| 3 |
2 5 3 4 5 2 1 1 1 |
3 2 1 |
Har bir yechim bo'lishi mumkin bo'lgan elementlarni indexi bo'yicha o'sish tartibida chop eting!
Telegram kanalimizga obuna bo'ling