Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

RGB8027 - Үржвэр нь хамгийн их 3 тоо

N бүхэл тоонууд өгөгдөв. Тэдгээр тоонуудаас үржвэр нь хамгийн их байх 3 тоог сонго.

Input

Эхний мөрөнд дарааллын гишүүдийн тоо N өгөгдөнө. ( 3<=N<=100 )

Дараагийн мөрөнд модулиараа 1000-аас хэтрэхгүй бүхэл N тоонуудаас бүрдэх дараалал өгөгдөнө.

Output

Хайж буй 3 тоо дараалалд өгөгдсөн дарааллаараа. Хэрвээ хамгийн их үржвэрийг өгөх  гурвалууд хэд хэд байвал гурвалуудын дугаарын хамгийн бага гурвалыг сонго.

Example

Input:
9
3 5 1 7 9 0 9 -3 10

Output:
9 9 10
Input:
3
-5 -300 -12
Output:
-5 -300 -12


Нэмсэн:Bataa
Огноо:2010-01-21
Хугацааны хязгаарлалт:1s
Эх кодын хэмжээний хязгаарлалт:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Програмчлалын хэлүүд:ADA95 ASM32 ASM64 BASH BF C CSHARP C++ 4.3.2 CPP CPP14 C99 CLPS LISP sbcl LISP clisp D ERL FORTRAN HASK ICON ICK JAVA JS-RHINO LUA NEM NICE OCAML PAS-GPC PAS-FPC PERL PHP PIKE PRLG-swi PYTHON RUBY SCALA SCM guile SCM qobi ST TCL TEXT WHITESPACE

hide comments
2016-02-05 11:15:38
#include<stdio.h>
#include<vector>
#include<algorithm>
using namespace std;
vector<int >v;
int main()
{
long long a[1001],b[1001],y1=0,y2=0,y3=0,n,i,j,x1,x2,x3;
scanf("%lld",&n);
for(i=1;i<=n;i++)
{scanf("%lld",&a[i]);b[i]=a[i];}
sort(a+1,a+n+1);
if(a[1]*a[2]>=a[n]*a[n-1]) {x1=a[1];x2=a[2];x3=a[n];}
else {x1=a[n-2];x2=a[n-1];x3=a[n];}
for(i=1;i<=n;i++)
{
if(y1==0){if(b[i]==x1) {printf("%lld ",b[i]);y1++;}}
if(y2==0){if(b[i]==x2) {printf("%lld ",b[i]);y2++;}}
if(y3==0){if(b[i]==x3) {printf("%lld ",b[i]);y3++;}}
}

}
aldaa ni uy we bolohgvi um
2012-11-12 13:39:46 zaya
ene bodlogiin bodoltiig zaagaad uguh hyn baina uu zaagaad ugbul zunduu bayrlana shyy
2012-11-06 09:29:44 zaya
ene bodolgiin talaar nadad zubluuch bi byyr bdoh geed bodoj chaddagyi ee
pls
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.