Берілген \(N\) бүтін саннан тұратын тізбек, оның элементтері оң, теріс немесе нөл болуы мүмкін. Осы тізбектен екі түрлі санды таңдап, олардың көбейтіндісін мүмкіндігінше ең кіші ету керек.

Маңызды ескертулер:

• Санның өзіне өзі көбейтіндісі (квадраты) қарастырылмайды.

• Егер бірдей сандар бірнеше рет кездессе, оларды жұп ретінде таңдауға болады.

Енгізу

Бірінші жолда бүтін сан \(N\) \((2 \leq N \leq 10^5)\) — тізбек элементтерінің саны беріледі. Келесі \(N\) жолдың әрқайсысында бір бүтін саннан беріледі. Бұл сандардың модулі \(40\,000\)-нан аспайды.

Шығару

Жауап ретінде бір бүтін санды шығарыңыз — берілген тізбектегі екі түрлі элементтің ең кіші көбейтіндісі.

Бағалау жүйесі

Тесттер төрт топқа бөлінген. Мәселені дұрыс шешу үшін төмендегі ең кіші тесттен өту қажет.

Мысалдар

Енгізу 1

3
1
-3
2

Жауап 1

-6