Facebook
From Anorexic Meerkat, 1 Year ago, written in Plain Text.
Embed
Download Paste or View Raw
Hits: 118
  1. import java.util.*;
  2. import java.lang.*;
  3. import java.io.*;
  4.  
  5. public class Main
  6. {
  7.         public static void main (String[] args) throws java.lang.Exception
  8.         {
  9.                 //your code here
  10.                 Scanner sc = new Scanner(System.in);
  11.                 int n = sc.nextInt();
  12.                 int[] arr = new int[n];
  13.                 for(int i = 0; i < n; i++) arr[i] = sc.nextInt();
  14.                
  15.                int mx = Integer.MIN_VALUE;
  16.                 int[] lf = new int[n];
  17.                for(int i = 0; i < n; i++){
  18.                      mx= Math.max(mx, arr[i]);
  19.                        lf[i] = mx;
  20.                }
  21.                 int mn = Integer.MAX_VALUE;
  22.                 int[] rf = new int[n];
  23.                 for(int i= n-1; i>= 0; i--){
  24.                         mn = Math.min(mn, arr[i]);
  25.                         rf[i] = mn;
  26.                 }
  27.                 int  id = -1;
  28.                 for(int i = 0; i< n; i++){
  29.                         if(rf[i] == lf[i] && lf[i] == arr[i]){
  30.                                 id= i;
  31.                                 break;
  32.                         }
  33.                 }
  34.                 System.out.println(id);
  35.         }
  36. }