test3.java

import java.util.*;
/*

*/
public class test3 {
    public static int lowerBound(int[] nums,int target){
        int left = 0;
        int right = nums.length-1;
        while (left<=right) {
            int mid = left + (right-left)/2;
            if(nums[mid]<target){
                left = mid+1;
            }else{
                right = mid-1;
            }
        }
        return left;
    }
    public static void main(String[] args){
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        int[] nums = new int[n];
        for(int i = 0; i<n; i++){
            nums[i] = sc.nextInt();
        }
        int target = sc.nextInt();
        int left = lowerBound(nums, target);
        if(left==n||nums[left]!=target){
            System.out.print("-1 -1");
            return;
        }
        int right = lowerBound(nums, target+1)-1;
        System.out.print(left+" "+right);
    }
}