using System;

public class Program

{

    public static void Main()

    {

        int[] arr = new int[]{8,10,9,14,16,18};

        Console.WriteLine(MissingNum(arr));

    }

​

    public static int FindMissingNumber(int[] diffs)

    {

        // בדיקה נוספת שהמערך תקין ושלכל הפחות שני איברים במערך

        if (diffs == null || diffs.Length < 3)

            throw new ArgumentException("Array must have at least 3 elements.");

​

        for (int i = 0; i < diffs.Length - 1; i++)

        {

            int currentDiff = diffs[i];

            int nextDiff = diffs[i + 1];

            // בדיקה אם ההפרש בין התאים i ו-i+1 שונה מההפרש הקבוע

            if (currentDiff != nextDiff)

            {

                // אם כן, המספר החסר הוא המספר שבדיוק באמצע בין השניים

                return currentDiff < nextDiff ? currentDiff + nextDiff : currentDiff - nextDiff;

            }

        }

        // אם הלולאה עברה על כל האיברים ולא נמצא הפרש שונה, זה אומר שהמספר החסר הוא ההפרש האחרון במערך

        return diffs[diffs.Length - 1];

    }

​

}