public class ZigZagSequence {
	public static int najdiNajdolgaCikCak(int a[]) {
		int br=1,maxi=0,prev;
		for (int i=0;i<a.length-1;i++)
		{
			prev=a[i];
			for (int j=i+1;j<a.length;j++)
			{
				if (((a[j]>0&&prev<0) || (a[j]<0 && prev>0)))
				{
					br++;
				}
				else
				{
                        maxi = Math.max(maxi, br);
					br=1;
				}
                prev=a[j];
			}
                        maxi = Math.max(maxi, br);
			br=1;
		}
		return maxi;

    }