import java.util.*; public class Main{ public static void main(String args[]){ Scanner sc=new Scanner(System.in); int n=sc.nextInt(); int arr[]=new int[n]; for(int i=0;i<n;i++){ arr[i]=sc.nextInt(); } int left[]=new int[n]; int right[]=new int[n]; Arrays.fill(left,1); Arrays.fill(right,1); for(in...