MinMax
Dato je N celih brojeva, brojevi a1, ..., aN. Među njima naći četvorku (A, B, C, D) za koju važi:
A * B je najveće za sve A = ai i B = aj, tako da i != j.
Analogno, C * D je najmanje za sve C = at i D = au, tako da t != u.
U slučaju više rešenja, ispisati najmanje leksikografsko rešenje.
Za dve četvorke X = (x<sub>1</sub>, x<sub>2</sub>, x<sub>3</sub>, x<sub>4</sub>) i Y = (y<sub>1</sub>, y<sub>2</sub>, y<sub>3</sub>, y<sub>4</sub>) kažemo da je X leksikografski manje od Y ako postoji i, tako da za sve j < i važi x<sub>j</sub> = y<sub>j</sub> i x<sub>i</sub> < y<sub>i</sub>.
InputPrvi red standardnog ulaza sadrži jedan ceo broj N (4 <= N <= 100 000). U redu i + 1 standardnog ulaza se nalazi ceo broj ai (-1 000 000 <= ai <= 1 000 000).
OutputNa standardni izlaz u jednom redu ispisati traženu četvorku.
Ulaz:
Izlaz:
6
5
-2
7
8
2
-1Izlaz:
7 8 -2 8Submit solution
Coming laterThe grading service will be connected in a later migration step. You can inspect the task and your previous results now.