using System;

​

public class Participant

{

    private int id;

    private int price;

    public Participant(int id, int price)

    {

        this.id = id;

        this.price = price;

    }

    public int GetId() { return id; }

    public int GetPrice() { return price; }

}

​

public class VickeryAuction

{

    private int product;

    private int realPrice;

    private Participant[] arr = new Participant[100];

    private int size;

    public VickeryAuction(int product, int realPrice)

    {

        this.product = product;

        this.realPrice = realPrice;

        this.size = 0;

    }

    public bool AddParticipant(Participant par)

    {

        if (size < arr.Length && par.GetPrice() > realPrice / 2)

        {

            arr[size++] = par;

            return true;

        }

        return false;

    }

    public Winner GetWinner()

    {

        int first = 0, second = 0;

        for (int i = 1; i < size; i++)

            if (arr[i].GetPrice() > arr[first].GetPrice())

            {

                second = first;

                first = i;

            }

            else if (arr[i].GetPrice() > arr[second].GetPrice())

                second = i;

        return new Winner(arr[first].GetId(), arr[second].GetPrice());

    }

    public int[] GetStatistics(int max)

    {

        int[] stat = new int[max / 100 + 1];

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

            stat[i] = 0;

        for (int i = 0; i < size; i++)

            if (arr[i].GetPrice() <= max)

                stat[arr[i].GetPrice() / 100]++;

        return stat;

    }

    /*public int[] GetStatistics()

    {

        int maxPrice = 0;

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

            if (arr[i].GetPrice() > maxPrice)

                maxPrice = arr[i].GetPrice();

        int[] dist = new int[maxPrice / 100 + 1];

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

            dist[arr[i].GetPrice() / 100]++;

        return dist;

    }*/

}

​

public class Winner

{

    private int id;

    private int lastPrice;

    public Winner(int id, int lastPrice)

    {

        this.id = id;

        this.lastPrice = lastPrice;

    }

}

public class Program

{

    public static void Main()

    {

        Console.WriteLine("Hello World");

    }

}