/* package whatever; // don't place package name! */

import java.util.*;
import java.lang.*;
import java.io.*;

/* Name of the class has to be "Main" only if the class is public. */
class Ideone
{
	public static void main (String[] args) throws java.lang.Exception
	{
		// your code goes here
		int nums[]={1,2,3,4,4,5,5,6};
		int target=5;
	 int first=findFirst(nums,target);
        int last=findLast(nums,target);
       System.out.println(first+" "+last);
		
	}
	 public static int findFirst(int []nums,int target){
        int l=0;
        int r=nums.length-1;
        int ans=-1;
        while(l<=r){
         int mid=(l+r)/2;
         if(nums[mid]==target){
             ans=mid;
             r=mid-1;
         }
        else if(nums[mid]>target){
            r=mid-1;
         }
         else
         {
            l=mid+1;

         }
        }
        return ans;
    }
    public static int findLast(int []nums,int target){
        int l=0;
        int r=nums.length-1;
        int ans=-1;
        while(l<=r){
         int mid=(l+r)/2;
         if(nums[mid]==target){
             ans=mid;
             l=mid+1;
         }
        else if(nums[mid]>target){
            r=mid-1;
         }
         else
         {
            l=mid+1;

         }
        }
        return ans;
    }
}