#include int main() { int N; long int A[500000]; long int ans = 0; for(int i=0; i