using System;
public class Program
{
public static void Main()
int[] numbers = new int[] { 1, 1, 3, 4, 1, 6, 1, 1, 9, 1 };
}