package question;

/**
 * @author Roderland
 * @since 1.0
 */
public class Question978 {
 public static void main(String[] args) {
 System.out.println(new Question978().maxTurbulenceSize(new int[]{
 9, 4, 2, 10, 7, 8, 8, 1, 9
 }));
 }
 public int maxTurbulenceSize(int[] arr) {
 int res = 1;
 int start = 0;
 int i = 1;
 for (; i < arr.length && arr.length-start>res; i++) {
 if (i==start+1) {
 if (arr[i]==arr[start]) start++;
 continue;
 }
 if (!(arr[i-1]>arr[i-2] && arr[i-1]>arr[i]) && !(arr[i-1]<arr[i-2] && arr[i-1]<arr[i])) {
 res = Math.max(res, i-start);
 start = i-1;
 }
 }
 res = Math.max(res, i-start);
 return res;
 }
}