Masala A
Kenguru
Cho‘lda uchta kenguru o‘ynayapti. Ular to‘g‘ri chizig‘ida joylashgan va har biri turli koordinatada turibdi.
Bitta yurishda tashqi kengurulardan biri qolgan ikki kenguruning orasidagi bo‘sh joyga sakraydi. Hech qachon ikki kenguru bir xil pozitsiyada tura olmaydi.
Kengurular iloji boricha ko‘proq yurishlari uchun yordam bering.
Uchta butun son beriladi — kengurularning boshlang‘ich pozitsiyalari.
Kengurular bajarishi mumkin bo‘lgan maksimal yurishlar sonini chiqaring.
# | input.txt | output.txt |
---|---|---|
1 |
2 3 5 |
1 |
2 |
3 5 9 |
3 |