#include<bits/stdc++.h>
using namespace std;
   int n,a[1001],b[100],ans=0,f=0;
int main(){
    cin>>n;
    for(int i=1;i<=n;i++){
    	cin>>a[i];
    	
	 for(int j=1;j<=ans;j++){
       	f=0;
       
        if(b[j]>=a[i]) {
        	b[j]=a[i];
        	f=1;
			
        	break;
        }

    }
         if(f!=1){
        	ans++;
        	b[ans]=a[i];
			 cout<<ans<<":"<<endl;
       } 
	   
    }

    return 0;
}

/**************************************************************
	Problem: 1375
	User: duyahan
	Language: C++
	Result: Wrong Answer
****************************************************************/