package albin;
import java.util.Scanner;
import java.util.Arrays;
public class yo{
	public static void main( String[] args ){

	Scanner s=new Scanner(System.in);

  int aLength=s.nextInt();
  int result=0;
  int[] array=new int[aLength];
  int i=0;

  while(i<aLength){
    array[i]=s.nextInt();
    result=((array[i]+result)*113);
    result=(result%10000007);
    i++;
  }
   System.out.println("The result is: "+result+"!");
  }
  }