#include #include using namespace std; typedef long long LL; LL in[100005]; int main() { int n; scanf("%d", &n); for(int i=0;i