using System;

public class Program

{

    /*You are given an integer array prices where prices[i] is the price of NeetCoin on the ith day.

You may choose a single day to buy one NeetCoin and choose a different day in the future to sell it.

Return the maximum profit you can achieve. You may choose to not make any transactions, in which case the profit would be 0.*/

    public static void Main()

    {

        int[] prices = [10,1,5,6,7,1];

        int[] prices2 = [10,8,7,5,2];

        Console.WriteLine(CalculateMaxProfit(prices));

        Console.WriteLine(CalculateMaxProfit(prices2));

    }

    static int CalculateMaxProfit(int[] inputPrices) {

        var minValue = inputPrices[0];

        var profit = 0;

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

            var price = inputPrices[i];

            if (price < minValue)

            {

                minValue = price;

            }

            else 

            {

                if (price - minValue > profit) 

                {

                    profit = price - minValue;

                }

            }

        }

        return profit;

    }

}