Zigzag

public class KK22 {

   
    public static void main(String[] args) {
        IO io=new IO();
        int n=io.nextInt();
        if (n<=2) {
            int x= io.nextInt();
            int y = io.nextInt();
            System.out.println(x!=y?2:0);
            return;
        }
        int x1=io.nextInt();
        int x2=io.nextInt();
        int x3 = io.nextInt();
        int s1=0,s2=0,s3=0;
        
        int curr=0;
        if (x1>x2&&x2<x3) {
            curr+=2;
            s1=x1;
            s2=x2;
        } else if (x1<x2&&x2>x3) {
            curr+=2;
            s1=x1;
            s2=x2;
        }
        for (int i = 3; i < n; i++) {
            x1=x2;
            x2=x3;
            x3=io.nextInt();
            if (x1>x2&&x2<x3) {
                if(curr==0) curr++;
                curr++;
                s1=x1;
                s2=x2;
            } else if (x1<x2&&x2>x3) {
                if(curr==0) curr++;
                curr++;
                s1=x1;
                s2=x2;
            }
            if (s3==0&&x3!=x2) s3=1;
            
        }
        if (x3>s2&&s2<s1 ||x3<s2&&s2>s1){
            curr++;
        }
        if (curr==0&&s3==1) curr=2; 
        
        io.println(curr);
	io.close();
    }
    
}

Test 1

Verdict: ACCEPTED

Test 2

Verdict: ACCEPTED

Test 3

Verdict: ACCEPTED

Test 4

Verdict: ACCEPTED

Test 5

Verdict: ACCEPTED

Test 6

Verdict: WRONG ANSWER

Test 7

Verdict: WRONG ANSWER

Test 8

Verdict: WRONG ANSWER

Test 9

Verdict: WRONG ANSWER

Test 10

Verdict: WRONG ANSWER

Test 11

Verdict: WRONG ANSWER

Test 12

Verdict: WRONG ANSWER

Test 13

Verdict: WRONG ANSWER

Test 14

Verdict: WRONG ANSWER

Test 15

Verdict: WRONG ANSWER

Test 16

Verdict: WRONG ANSWER

Test 17

Verdict: WRONG ANSWER

Test 18

Verdict: ACCEPTED

Test 19

Verdict: WRONG ANSWER

Test 20

Verdict: ACCEPTED

Test 21

Verdict: ACCEPTED

Test 22

Verdict: WRONG ANSWER

Test 23

Verdict: WRONG ANSWER