Micul Gates primește de la mama lui o cutie cu piese dreptunghiulare pe care sunt scrise numere naturale. Aceasta îi pune următoarea întrebare:
Se pot aranja cele piese astfel încât suma oricăror două piese consecutive să fie aceeași?
Cerință
Dacă piesele se pot aranja sub forma cerută de mama lui, Micul Gates va afișa mesajul DA și suma a două valori consecutive din șirul aranjat.
Dacă piesele nu se pot aranja în forma dorită, se va afișa mesajul NU și cea mai mare valoare care apare pe o piesă în șirul dat.
Date de intrare
Fișierul aranjare.in conține pe prima linie numărul natural , reprezentând numărul de piese din cutie, iar pe a doua linie vor fi numere naturale, separate printr-un spațiu, reprezentând valorile scrise pe piese.
Date de ieșire
Fișierul aranjare.out va conține pe prima linie mesajul DA sau NU, iar pe cea de-a doua linie valoarea cerută.
Restricții și precizări
- ;
- Pentru din teste, valorile scrise pe piese sunt ;
- Pentru din teste, valorile scrise pe piese sunt ;
Exemplul 1
aranjare.in
10
2 1 2 2 2 2 1 1 1 1
aranjare.out
DA
3
Exemplul 2
aranjare.in
10
2 1 2 2 3 2 1 1 1 1
aranjare.out
NU
3