using System;

using System.Linq;

using System.Collections.Generic;

public class Program

{

    public class StockSpan

    {

        private readonly Stack<(int price, int num)> stack;

        public StockSpan() {

            stack = new Stack<(int, int)>();

        }

​

        public int Next(int price) {

            int prev = 0;

            while (stack.Any() && stack.Peek().price <= price)

            {

              prev += (stack.Pop()).num;

            }

​

            stack.Push((price, prev + 1));

​

            return prev + 1;

        }

    }

    public static void Main()

    {

        Console.WriteLine("UniLecs");

        // tests

        var ss = new StockSpan();

        Console.WriteLine(ss.Next(7)); // 1

        Console.WriteLine(ss.Next(2)); // 1

        Console.WriteLine(ss.Next(1)); // 1

        Console.WriteLine(ss.Next(2)); // 3

        Console.WriteLine(ss.Next(2)); // 4

    }

}