Вася с петей и колей заработали много денег. чтобы не мучиться с дележкой, они решили, что сначала вася заберет все купюры максимального достоинства, затем петя – минимального , а все оставшиеся – коля рассчитать, кто сколько купюр получит. формат входных данных в первой строке содержится число 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

program delehka(input,output); 
 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.