package no146; import java.util.Scanner; public class Main { static final long MOD = 1000000007; public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); long ans = 0; for(int i=0;i