module main;
import core.stdc.stdio;

int max(int a,int b){
    if(a>b) return a; else return b;
}

int main(){
    int n;
    scanf("%d",&n);
    if(n==1){
        printf("23:59");
        return 0;
    }
    
    int [] arr=new int[105];
    for(int i=0;i<n;i++){
        int a,b;
        scanf("%d:%d",&a,&b);
        //printf("%d %d",a,b);
        
        arr[i]=a*60+b;
    }
    
    for(int i=0;i<n;i++){
        for(int j=0;j<n;j++){
            if(arr[i]<arr[j]){
                int t=arr[i];
                arr[i]=arr[j];
                arr[j]=t;
            }
        }
    }
    
    // for(int i=0;i<n;i++){
    //     printf("%d ",arr[i]);
    // }
    
    int ans=arr[0]+(24*60-arr[n-1]);
    for(int i=0;i<n-1;i++){
        ans=max(ans,arr[i+1]-arr[i]);
    }
    ans--;
    printf("%02d:%02d",ans/60,ans%60);
    return 0;
}