Вася с петей и колей заработали много денег. чтобы не мучиться с дележкой, они решили, что сначала вася заберет все купюры максимального достоинства, затем петя – минимального , а все оставшиеся – коля рассчитать, кто сколько купюр получит. формат входных данных в первой строке содержится число n (1 ≤ n ≤ 1000000) – количество купюр. во второй строке записано n натуральных чисел, не превосходящих 109 – номиналы купюр. формат выходных данных выведите через пробел три числа: сколько купюр достанется васе, пете и коле соответственно. пример input.txt | output.txt 4 | 1 2 3 4 | 1 1 2 5 2 2 4 4 4 | 3 2 0
var a:Array[1..1000010] of longint;
i,n,s,ma,mi,sl:longint;
begin
assign(input,'input.txt');
reset(input);
assign(output,'output.txt');
rewrite(output);
readln(n);
mi:=(1 shl 30);
ma:=-(1 shl 30);
for i:=1 to n do begin read(a[i]);
ma:=max(ma,a[i]);
mi:=min(mi,a[i]);
end;
if ma=mi then write(0,'',n,'',0)
else
begin for i:=1 to n do
begin
if a[i]=ma then s:=s+1;
if a[i]=mi then sl:=sl+1;
end;
writeln(s,' ',sl,' ',n-s-sl);
close(input);
close(output);
end;
end.