static void Main()
{
Solution p = new Solution();
int n = Convert.ToInt32(Console.ReadLine());
string[] arr_temp = Console.ReadLine().Split(' ');
int[] arr = Array.ConvertAll(arr_temp, Int32.Parse);
p.cutTheSticks(n, arr);
p.printResult();
Console.ReadKey();
}