public class HelloWorld {
 private static int f(int[] a, int low, int high) {
  int res = 0;
  for (int i = low; i <= high; i++)
   res += a[i];
  return res;
 }
 public static int what(int[] a) {
  int temp = 0;
  for (int i = 0; i < a.length; i++) {
   for (int j = i; j < a.length; j++) {
    int c = f(a, i, j);
    if (c % 3 == 0) {
     if (j - i + 1 > temp)
      temp = j - i + 1;
    }
   }
  }
  return temp;
 }

 public static void main(String[] args) {

  int[] a = {
   1,
   2,
   3,
   4,
   5,
   6,
   7,
   8,
   9,
   11,
   13,
   15
  };


  int temp = 0;
  int sum = 0;
  for (int i = 0; i < a.length; i++) {
   sum += a[i];

   if (sum % 3 == 0) {
    temp = i + 1;
   }
  }

  System.out.println(temp);
  System.out.println(what(a));
 }
}