Masala #XBHGUJ1FWN
Xotira 128 MB
Vaqt 1000 ms
14
Qalamlar
Zarif juda injiq bola. Bugun unga onasi N ta qalam olib berdi. Zarif ulardan uchburchak shaklini yasashni xohlaydi. Bunda qalamlar uchburchak tomonlari bo'lib xizmat qiladi. Agar u tanlagan qalamlaridan uchburchak yasay olmasa injiqligi boshlanadi. Shu sabab onasi undan bir nechta qalamlarni bildirmasdan olib qo'ymoqchi, shundan so'ng Zarifda iloji boricha ko'proq qalam qoladi va istalgan 3 ta qalamdan uchburchak yasash mumkin bo'ladi.
Kiruvchi ma'lumotlar:
Birinchi qatorda butun son N - qalamlar soni kiritiladi.
Keyingi qatorda N ta butun son kiritiladi, bunda i-son i-qalamning uzunligini anglatadi.
5 ≤ N ≤ 100 000
1 ≤ A[i] ≤ 1 000 000 000
Chiquvchi ma'lumotlar:
Yuqoridagi shartlar bajarilsa, Zarifda maksimum nechta qalam qolishini chop eting.
Misollar
| # | input.txt | output.txt |
|---|---|---|
| 1 |
8 16 7 14 13 11 20 13 7 |
6 |
| 2 |
20 18 89 74 86 48 12 58 80 60 31 47 100 64 12 21 70 25 75 86 36 |
12 |
| 3 |
5 27 26 52 29 26 |
4 |
Telegram kanalimizga obuna bo'ling