firstindex_lastindex.java

import java.util.*;

public class firstindex_lastindex{
	public static void main(String args[]){
		Scanner scn = new Scanner(System.in);

		int n = scn.nextInt();

		int[] arr = new int[n];

		for(int i = 0; i < arr.length; i++){
			arr[i] = scn.nextInt();
		}

		int data = scn.nextInt();

		int lo = 0;
		int hi = arr.length - 1;
		int fi = -1;

		while(lo <= hi){
			int mid = (lo + hi) / 2;
			if(data > arr[mid]){
				lo = mid + 1;
			}else if(data < arr[mid]){
				hi = mid - 1;
			}else{
				fi = mid;
				hi = mid - 1;
			}
		}

		System.out.println(fi);

		lo = 0;
		hi = arr.length - 1;
		int la = -1;

		while(lo <= hi){
			int mid = (lo + hi) / 2;
			if(data > arr[mid]){
				lo = mid + 1;
			}else if(data < arr[mid]){
				hi = mid - 1;
			}else{
				la = mid;
				lo = mid + 1;
			}
		}

		System.out.println(la);

 	}
}