#include int main() { long long int N; long long int A[500000]; long long int ans = 0; scanf("%d", &N); for(int i=0; i