module main;

import core.stdc.stdio ;

int main()
{
	int n,l,r,q,k=0,j=0,ans=0,low,mid,i;
	scanf("%d", &q);
	int [] a = new int[1000005];
    
    for(i=0;i<q;i++)
    {
        scanf("%d:%d",&l,&r);
         k=l*60+r;
        a[k]++;
        a[k+1440]++;
    }
    for(i=0;i<2879;i++){
    if(a[i]==0) j++;
    else {
        if(ans<j) ans=j;
        j=0;
    }
    }
    if(ans<j) ans=j;
    int hh=ans/60;
    int mm=ans%60;
    if(hh<10) printf("0%d:",hh);
    else printf("%d:",hh);
    
    if(mm<10) printf("0%d",mm);
    else printf("%d",mm);
	return 0;
}