using System;

public class Program

{

    public static void Main()

    {

        Console.WriteLine("Hello World");

        /*

            1 3 1 2

            Рассмотрим, что получается на последнем дне, где цена за акцию равна 2

            Предположим, что у нас уже каким-то образом (сейчас не важно) предпосчитана сумма выручки за предыдущие дни до текущего последнего дня.

            Тогда учитывая текущий день у нас есть три варианта:

            1) Мы ничего не делаем.

            2) Мы продаем акцию, если она есть и ОБЯЗАТЕЛЬНО предпосчитанная сумма при сложении с текущей суммой за акцию даст максимум. то есть надо сравнить предпосчитанную сумму и предпосчитанную сумму + текущая сумма за акцию и выбрать максимум.

            3) Мы не можем купить акцию, так как это последний день, а значит мы только потеряем в общей сумме. Либо если это какой-то из дней, мы покупаем акцию и учитываем вторую предпосчитанную сумму с учетем покупки акции.

            Замечание:

            Возможно нужно хранить две суммы на каждой шаге. С учетом покупки акции в конкретный день, и без учета покупки акции в конкретный день.

        */

    }

}