Problem D
Hitastig
Languages
en
is
Síðustu $n$ daga hefur Hannes verið að skrifa niður hitastigin. Núna er kominn tími til að fara yfir öll gögnin og finna skemmtilega hluti. Hannesi finnst skemmtilegast að vita hvað er hæsta og lægsta hitastigið. Hann byrjar að skoða gögninn og reynir að finna út hvað er lægsta og hvað er hæsta hitastigið en váááá þetta eru svo mikið af gögnum. Hann getur bara ómögulega gert þetta með höndunum.
Getur þú hjálpað Hannesi að finna hæsta og lægsta histastigið sem hefur verið síðustu $n$ daga?
Inntak
Inntakið er tvær línur. Fyrri línan inniheldur eina heiltölu $1 \le n \le 1\, 000$. Seinni línan inniheldur $n$ heiltölur $-10^{18} \le a_i \le 10^{18}$, þar sem $a_i$ táknar hitastig $i$-ta dagsins.
Úttak
Skrifaðu út tvær heiltölur, fyrst hæsta hitastigið og svo lægsta hitastigið sem hefur verið síðustu $n$ daga.
Stigagjöf
|
Hópur |
Stig |
Takmarkanir |
|
1 |
80 |
$-10^9 \le a_i \le 10^9 $ |
|
2 |
20 |
Engar frekari takmarkanir |
| Sample Input 1 | Sample Output 1 |
|---|---|
7 -3 -2 -1 0 1 2 3 |
3 -3 |
| Sample Input 2 | Sample Output 2 |
|---|---|
1 1 |
1 1 |
