题目描述
加固器的密码提示有 n 个数字，编号从 1 到 n。需要在编号 l 到 r 范围内，选择 3个数字，把它们乘起来，所有可能的选择对应的乘积加在一起，除以 10007 的余数，就是加固器的密码。请你编写程序，输入 n l r，计算加固器的密码。
输入
第一行三个正整数 n l r(1≤n≤500000, 1≤l,r≤n)，表示数字个数，以及下标范围。
第二行 n 个整数，表示每一个数字，每个数字取值在1到100范围内。
输出
一个正整数，表示加固器的密码。
样例输入
5 1 5
4 2 1 7 9样例输出
673