@Test
 public void testGetMin() {
   int n = 500;
   long[] A = randomArray(n);
   FenwickTree fw = fenwickTree(A);
   for (int i = 0; i < A.length; i++) {
     assertEquals(getMin(A, i), fw.getMin(i + 1));
   }
 }