using System;

public class Program

{

    public static void Main()

    {

        string[] inputArr= new string[]{"cat","rat","rat","bat","rat"};

        Console.WriteLine(MajorityElement(inputArr));

    }

    public static string MajorityElement(string[] inputArr) 

    {

    }

​

}