Wstęp do programowania w C++

Na wejściu pojawi się ciąg liczb. Należy wyszukać wartość najmniejszą i najwiekszą w tym zbiorze oraz najmniejszą liczbę porównań elementów tego zbioru używając algorytmu optymalnego.

Wejście

W pierwszym wierszu jedna liczba n określająca długość ciągu (nie większa niż milion). W drugim wierszu n liczb całkowitych mieszczących się w typie int.

Wyjście

Trzy liczby: najmniejsza wartość w ciągu, największa, minimalna liczba porównań potrzebna do znalezienia minimum i maksimum.

Przykład

Wejście:
5
1 2 3 4 5

Wyjście:
1 5 6