using System;

public class Program

{

    public static bool PosOrder(int[] arr)

    {

        int lastPos = 1;

        for (int i = 1; i < arr.Length; i++)

        {

            if (arr[i] > 0)

                if (arr[i] < lastPos)

                    return false;

                else

                    lastPos = arr[i];

        }

        return true;

    }

    public static int Winner(int[] votes, int num)

    {

        int[] count = new int[num + 1];

        int winner = 1;

        for (int i = 0; i < count.Length; i++)

            count[i] = 0; // איפוס

        for (int i = 0; i < votes.Length; i++)

            count[votes[i]]++; // ספירת הצבעות

        for (int i = 2; i < count.Length; i++)

            if (count[i] > count[winner]) // חיפוש מקסימום

                winner = i;

        return winner;

    }

    public static void Main()

    {

        int[] arr = {5, 9, -3, 17, 0, 29, -20, -40, 29};

        Console.WriteLine(PosOrder(arr));

        int[] votes = {3, 2, 1, 3, 4, 3, 3, 1, 1, 1};

        Console.WriteLine(Winner(votes, 4));

    }

}