var a:array[1..30]of longint;
n,i,j,t:integer;
begin
read(n);
for i:=1 to n do read(a[i]);
for i:=1 to n-1 do
for j:=1 to n-i do
if a[j]>a[j+1] then begin t:=a[j]; a[j]:=a[j+1]; a[j+1]:=t end;
i:=1; j:=1;
while i begin write(a[i],':'); while (i writeln(j); inc(i); j:=1; end; if i=n then writeln(a[n],':1'); end.
import java.util.Arrays;
public class Test {
public static void main(String[]args){
int length = Integer.parseInt(args[0]);
int a[] = new int[length+1];
a[length] = 100001;
for(int i=0;ia[i] = Integer.parseInt(args[i+1]);
}
Arrays.sort(a);
int temp = 1;
for(int i=0;iif(a[i]==a[i+1]){
temp++;
}else{
System.out.println(a[i]+":"+temp);
temp = 1;
}
}
}
}