#! /usr/bin/env rust-script
use std::cmp;
struct Solution;
impl Solution {
    pub fn partition_disjoint(nums: Vec<i32>) -> i32 {

        let n = nums.len();

        let mut min_right = vec![nums[n-1]; n];
        let mut max = 0;
        for i in (0..n-1).rev() {
          println!("{},{} ,{}", i, nums[i], min_right[i+1]);
          min_right[i] = cmp::min(nums[i], min_right[i+1]);
        }    
          println!("{:?}", min_right);
        for i in 0..n {
          max = cmp::max(max, nums[i]);
          if max <= min_right[i+1] {
            return (i+1) as i32;
          }
        }

        -1

    }

}

fn main() {
    let nums = vec![90,47,69,10,43,92,31,73,61,97];
    let ans = Solution::partition_disjoint(nums);
    assert_eq!(ans, 3);
}