Tìm hai số có tích nhỏ nhất

Points: 1 (partial)

Time limit: 1.0s

Memory limit: 98M

Author:

Problem type

Allowed languages

Ada, Assembly, Awk, C, C++, C11, CLANG, CLANGX, Classical, COBOL, Coffee, CSC, D lang, DART, F95, FORTH, Fortrn, ~~GAS32~~, GO, Haskell, Itercal, Java, kotlin, ~~LEAN~~, LISP, LUA, MONOVB, ~~Nasm~~, ~~OCAML~~, Pascal, Perl, php, PIKE, ~~prolog~~, Pypy, Python, ~~Ruby 2~~, RUST, Scala, SCM, SED, ~~SWIFT~~, TCL, ~~TUR~~, ~~V8JS~~, VB, ZIG

Cho dãy số nguyên $a_{1}, a_{2}, . . ., a_{N}$ , bạn phải tìm hai số sao cho tích của chúng là nhỏ nhất

Input

Dòng đầu là số phần tử N $(1 < N \leq 10^{6})$

Dòng tiếp theo là $N$ số nguyên mỗi số có giá trị tuyệt đối không vượt quá $10^{9}$

Output

Một số nguyên duy nhất là tích nhỏ nhất của hai số

Example 1

Input

Copy

5
1 9 8 -5  0

Output

Copy

-45

Example 2

Input

Copy

6
-2 -3 -8 -6 -9 -8