// inputに入力データ全体が入る
function Main(input) {
	// 1行目がinput[0], 2行目がinput[1], …に入る
	const inputLines = input.split("\n");
	const line0 = inputLines[0];
	const line0vars = line0.split(" ");
	const line1 = inputLines[1];
	const line1vars = line1.split(" ");

	const n = parseInt(line0vars[0], 10);
	const m = Math.pow(10, 9) + 7;
	const a = [];
	const b = [];
	var current = 0;
	for (var i = 0; i < n; i++) {
		a.push(parseInt(line1vars[i], 10));
		current += a[i];
		current = current % m
		b.push(current);
	}

	// console.log({
	// 	a: a,
	// 	b: b
	// });

	var result = 0;
	for (var i = 1; i < n; i++) {
		var c;
		if (m < a[i] * b[i-1]) {
			c = ((a[i]-a[i]%100)/100 * b[i-1]) * 100 % m;
			c += (a[i]%100 * b[i-1]) % m;
		} else {
			c = (a[i] * b[i-1]) % m;
		}

		// c = (a[i] * b[i-1]) % m;

		result += c;
		result = result % m;

		// console.log({
		// 	ai: a[i],
		// 	bim1: b[i-1],
		// 	c: c,
		// 	result: result
		// });
	}
	// while (result < 0) {
	// 	result += m;
	// }
	console.log(result);

	// tmp = input[1].split(" ");
	// //文字列から10進数に変換するときはparseIntを使います
	// var a = parseInt(input[0], 10);
	// var b = parseInt(tmp[0], 10);
	// var c = parseInt(tmp[1], 10);
	// var s = input[2];

	//出力
	// console.log('%d %s',a+b+c,s);
}
//*この行以降は編集しないでください（標準入出力から一度に読み込み、Mainを呼び出します）
Main(require("fs").readFileSync("/dev/stdin", "utf8"));

// node index.js
// 1
// 2 3
// test
// (Ctrl + D)
