|
Лимит времени 2000/4000/4000/4000 мс. Лимит памяти 65000/65000/65000/65000 Кб.
Өмүрбектин туулган күнүнө шакирттери бир коробка белек кылышты. Коробканын ичинде N даана кесинди бар жана ар биринин узундугу белгилуу. Өмүрбек геометрия сабагын аябай жакшы көргөндүгү үчүн коробкадагы кесиндилерден 3 даанасын колдонуп эң чоң аянттагы үч бурчтук жасап бергиле деп шакирттерине тапшырма берди.
Шакирттери геометрияны жакшы билбегендиктен силерден жардам сурап жатышат, аларга жардам бергиле.
Input:
Биринчи сапка N натуралдык саны ( 1 <= N <= 100000)
Экинчи сапка N сан a[i] ар бир кесиндини узундугу (1<= a[i] <=50000)
Output:
Эгерде жооп мумкун болсо 3 кесиндинин узундугун өсүү тартибинде чыгаргыла, эгерде мүмкүн болбосо -1 санын чыгаргыла.
Мисалдар:
Input-1:
3
2 2 3
Output-1:
2 2 3
Input-2:
3
1 2 3
Output-2:
-1
Для отправки решений необходимо выполнить вход.
|