const val mod = 1000000007
fun main() {
    val n = readLine()!!.toInt()
    var a = readLine()!!.split(" ").map{it.toInt()}
    repeat(n-1){
        a = a.zipWithNext{a, b -> (a+b)%mod}
    }
    println(a[0])
}